队列 队列的基本概念 队列是一种操作受限的线性表，只允许在表的一端进行插入，而在表的另一端进行删除；向队列中插入元素称为入队或者进队，删除元素称...

栈 栈的基本概念 栈是一种只允许在一段进行插入或者删除操作的线性表；因此，栈有着后进先出的特性 栈是一种线性表 这种线性表只允许在一端进行插入、...

考研数据结构笔记——2.线性表的链式表示（复杂链表） 双链表 单链表存在的不足是，由于其结点中只有一个指向其后继结点的指针，导致单链表只能从头结...

线性表的链式表示 单链表的定义 线性表的链式存储称为单链表；每个链表节点，除存放元素自身的信息外，还需要存放一个指向其后继结点的指针；data为...

顺序表 假定线性表的元素类型为ElemType，线性表的存储类型描述为 顺序表的动态分配 C++的动态分配语句为L.data = new Ele...