ii沙漠

摘要： 1、队列（Queue）：是一种特殊的线性表（数据元素之间的关系是线性关系），其插入、删除分别在表的两端进行，一端只能插入，另一端只能删除。2、术语队首（front):进行删除的一端；队尾（rear):进行插入的一端；入队：在队尾插入一个元素；出队：在队首删除一个元素；3、特点由于限制了插入、删除分别... 阅读全文

摘要： 1、存储方式：同一般线性表的单链式存储结构完全相同。但是应该确定链表的哪端对应于栈顶，如果链表尾作为栈顶，则入，出栈操作的时间复杂性为O(n)。如果链表头作为栈顶，则入、出栈操作的时间复杂性为O(1)。所以，一般把链表的表头作为栈顶。2、实现1）栈初始化S=(LStack*)malloc(sizeo... 阅读全文

摘要： 1、栈(Stack):是一种特殊的线性表（数据元素之间的关系是线性关系），其插入、删除只能在表的一端进行，另一端固定不动。2、术语：栈顶（top）：插入、删除的一端；栈底（bottom）：固定不动的一端；入栈（push）：又称压入，即插入一个元素；出栈（pop）：又称弹出，即删除一个元素；3、栈的操... 阅读全文

摘要： 1、存储方式：用任意存储空间单元来存放线性表的各个元素，为了能体现元素之间的逻辑关系（线性），在存放每个元素的同时，也存放相关元素的信息（相关元素的存储地址），即用指针来表示元素之间的逻辑关系。存储一个元素占用的空间称为一个结点。2、特点：1）存储空间不一定连续；2）逻辑关系是由指针来体现的；3）逻... 阅读全文