随笔分类 -  数据结构与算法分析（笔记）

摘要：用数组实现栈避免了使用指针，但是存在的缺陷是必须提前确定数组的大小，一般来说，这并不是太大的问题。：数组实现栈： 首先定义一个结构，TopOfStack表示栈顶，当TopOfStack为-1时，表示空栈。数组array用于存放栈元素 进栈（push）时 ++TopOfStack 然后把元素加进数组。... 阅读全文

摘要：栈：是一种后进先出（LIFO）的结构，对其插入删除只能在栈顶进行；链表实现节点：#include#includetypedef struct Node *PtrToNode;typedef PtrToNode Stack;struct Node{ int Element; struct No... 阅读全文

摘要：表的实现：数组：可以用动态数组实现，但是，删除和插入的开销太大。链表：由内存中一系列不相连的结构连成；每个结构含有表元素和指向下一个结构的指针；链表的实现： ps：为了方便删除和插入，我们设置一个头节点；节点：包含一个元素和指向下一个节点的指针；1 struct Node{2 int E... 阅读全文