摘要：
顺序栈 顺序栈定义 用顺序存储结构实现的栈，即利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时 由于栈的操作的特殊性，还必须附设一个栈顶指针（top）来动态的指示栈顶元素在顺序栈中的位置。 通常以 top= -1 表示栈空。 结构体定义 struct SeqStack{ int MAX 阅读全文
摘要：
双向链表 1. 双向链表的简介&概念 单链表在很多时候已经可以胜任很多优秀的操作了，但是，单链表任然存在不足，所谓‘单链表’，是指结点中只有一个指向其后继的指针，具有单向性，有时需要搜索大量数据的时候，就必须要多次进行从头开始的遍历，这样的搜索不是很便利。 图：单链表示意图 对此在单链表的基础上，产 阅读全文
摘要：
链接表示 ➢ 2.3.1 单链表 ➢ 2.3.2 循环链表 ➢ 2.3.3 双链表 单链表 线性表的链式存储结构是用一组任意的存储单元存储线性表的各个数据元素。为了表示线性表中元素的先后关系，每个元素除了需要存储自身的信息外还需保存直接前趋元素或直接后继元素的存储位置。 线性链表有关术语 结点：数据 阅读全文
摘要：
什么是线性表？ 是零个或者多个类型相同元素的又穷序列。 基本运算： 1. PSeqList createNullList_seq(int m) 创建并且返回一个空线性表。 2. int insert_seq( PSeqList palist, int p, DataType x ) 在线性表list 阅读全文