摘要:
队列(queue)是一个线性表,其插入和删除操作分别在表的不同端进行,是一种先进先出(First Input First Output,简称FIFO)的线性表。 其添加新元素的那端称为队尾(rear),而删除元素的那端称为队首。 队列有顺序实现和链式实现两种方式。 顺序实现: Template <c 阅读全文
摘要:
从链表的实现方式可以把链表分为单链表,循环链表,双向链表。 单链表指的是链表中的元素的指向只能指向链表中的下一个元素或者为空,元素之间不能相互指向。也就是一种线性链表。 双向链表即是这样一个有序的结点序列,每个链表元素既有指向下一个元素的指针,又有指向前一个元素的指针,其中每个结点都有两种指针,即l 阅读全文
摘要:
线性表的实现方式有两种,一种是顺序表示,另一种是链表实现。 线性表体现的是数据元素之间的唯一性,连续性(如英文字母表)。 顺序表示是指用一组地址连续的存储单元依次存储线性表的数据元素。 LOC(A+1) = LOC(A) + 1; //LOC(A)是线性表的第一个数据元素的存储位置,线性表的起始位置 阅读全文