链式存储结构分析.pptVIP

数据结构课程设计 ——链式存储队列 对于链式存储队列的认识 结构体定义 程序编译及分析 心得体会 队列是一种特殊的线性表，包含一个表头和表尾，进行插入操作的端称为队尾（rear），进行删除操作的端称为队头（front）。队列特点：先进先出。队列中没有元素时，称为空队列。链式存储是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以使不连续的。一个链式队列通常用链表实现。其中，链表包括2个域：数据域和指针域。数据域用来存放队列中的元素，指针域用来存放队列中下一个元素的地址。 data 指针域 Front Rear 结构体定义 struct　NODE_TYPE { int Data; struct NODE_TYPE *pNext; }; 2. struct　 LINK_QUEUE { struct　NODE_TYPE *front; struct　NODE_TYPE *rear; int　Length; }; 结点类型结构体定义：结构体类型名NODE_TYPE 定义队列头指针和尾指针 链式队列Link_Queue 程序编译及分析 ①创建一个空的链式队列； ②判断新建的链式队列是否为空； ③提示用户输入“链式队列的长度”； ④根据用户输入的“链式队列的长度”，逐一提示用户输