电脑学习心得范文.doc

电脑学习心得范文 把二进制数据转换为文本数据叫编码(encode)，反之称为解码(decode)。 目前编码的标准有很多也指源程序，是指一系列人类可读的计算去除乱码的另一个方法就是选择一种能支持多种编码/解码的软件。 这样的软件有不少，但笔者最偏爱的是ESSCode机指令夜间巴塞罗那-感悟轻音乐源代码F11切换全屏幕不要频繁磁盘！对硬盘不好！ATL+F4关闭当前应用程序Shift+F10=鼠标右键Ctrl+shift再把文件拖到指定位置=创建快捷方式ShiftDel组合键，确认回车，可以直接删除文件，而不是将文件放入回收站。 F2重命名F3搜索文件例2-1假设有两个集合A和B分别用线性表LA和LB表示（数据表中的数据元素即为集合中的成员）现要求一个新集合A=A+B思路扩大线性表A，遍历线性表B，将B中不存在于A中的元素存于A中，因为集合与次序无关，只需要放在最后就行了！步骤为从线性表B中依次取出每个元素GetElem(LB,i)?e接下来依次在A中进行查访LocateElem(LA,e,equeal()若不存在，则插入之ListInsert(LA,n+1,e)C语言描述为Void union(List&LA,List LB)/把B中的元素整合到A中La_len=ListLength(La);/求线性表长度Lb_len=ListLength(Lb);For(i=0,i=Lb_len,i+)/时间复杂度nGetElem(Lb,i,e);/把线性表B中的元素赋给e If(!LocateElem(La,e,equal()ListInsert(La,+La_len,e);/时间复杂度为n/union时间复杂度n*n例二给出一个非纯集合B，构造一个纯集合A（所谓非纯集合，即为集合中有相同元素）思路1:将B中的元素依次放入空表A中，后面放入的元素和已放入的元素进行比较，如果不相同则插入。 算法和例一相似Void purge(List&La,ListLb)/*已知非纯线性表B中的所有元素，试构建线性表La，使La中只含有Lb中不重复的元素*/InitList(La);/创建新的线性表La La_len=ListLength(La);Lb_len=ListLength(Lb);/求线性表长度For(i=0,i=Lb_len,i+)GetElem(Lb,i,e);/从线性表Lb中取出第i个元素，赋给e if(!LocateElem(La,e,equal()+La_len;ListInsert(La,La_len,e);/元素e插入线性表La/if/for/purge n(n+1)/2思路二Void purge(List&La,ListLb)InitList(La);/创建新的线性表La La_len=ListLength(La);Lb_len=ListLength(Lb);/求线性表长度For(i=1,i0;-i)P=(LinkList)malloc(sizeof(Lnode);Scanf(&p?data);/输入元素值p?next=L?next;L?next=p;/插入到表头/CreateList_L一个简单的链表合并Void union(List&La,ListLb)La_length=ListLength(La);Lb_length=ListLength(Lb);For(i=1;i=Lb_length;i+)GetElem(Lb,i,e);If(!LocateElem(La,e,equal()ListInsert(La,+La_length,e)/union一个带头结点的线性链表类型Typedef structLnodeElemType data;Struct Lnode*next;*Lnode,*position StatusMakeNode(Link&p,ElemType e);/分配由p指向的值为e的节点，并返回ok/若分配失败，则返回Error VoidFreeNode(Link&p);/释放p所指向的节点Typedef struct/链表类型Link head,tail;/只想头结点和最后一个节点Int len；/链表长度Link current;/指示当前访问的节点的指针，初始位置指向头结点LinkList；链表的初始化操作（结构初始化和结构销毁）Status initList(LinkList&L);/构建一个空的线性链表，头指针，尾指针和当前指针均指/向头结点，表长为0Status destroyList(LinkList&L);/销毁线性链表L引用型操作Status ListEmpty(LinkListL);/判表空Int ListLength(LinkListL):/求表长Status Prior(LinkListL);/改变当前指针指向前驱Elemtype GetcurElem(LinkListL);Status Locatepos(LinkListL,int i);/改变当前指针指向第i个节/点串的存储结构1，顺序存储#define maxsize100/假设可能的最大长度为100Typedef structChar chmaxsize;/存放串值Int len;/串的长度seqstring;2，链式存储Type structLinknodeChar data;Struct linknode*next;linkstring Linkstring*s;3，索引存储Typedef structChar namemaxsize;/串名Int length;/串长Char*stadr;/串值存入的初始位置顺序存储和链式存储的区别总的来说，当线性表元素关系或结构变化不大时，使用顺序存储好些，当元素关系或结构变化很大时，使用链式存储比如从时间角度考虑在按位置查找元素或查找元素前驱后继等方面顺序存储有着较的优势。 再插入删除操作上链式存储就有很大优势。 这是由于链式存储只需要修改指针就可以实现，而顺序表却需要平均移动一半的元素。 从空间的角度考虑，顺序表的存储空间是静态分配的在程序执行前必须规定其存储规模，而链式存储的存储空间是动态分配的，只要内存有空间就不会溢出。 线性表逻辑结构的特性！第三章栈和队列Stack栈InitStack（&S）DestroyStack（&S）StackEmpty(S)StackLength(S)GetTop(S,&e)初始条件栈S存在且非空操作结果用e返回S的栈顶元素加工性操作ClearStack（&S）Push(&S,e)插入，入栈PopStack（&S,&e）删除栈顶元素行程序问题也不行！设立一个缓冲区目的用户回车确定While(ch!=EOF)/EOF为全文结束符While(ch!=EOF&ch!=n