m0_45426637的博客

定义：队列（Queue）是一种常见的数据结构，它遵循“先进先出”（First In First Out，FIFO）的原则。类似于排队买票的情况，排在前面的先离开队列，后面来的排在队尾。特点：队列只允许在一端删除，在另一端插入的线性表允许删除的一端称为队首，允许插入的一端称为队尾向队列中插入元素称入队，从队列中删除元素称为出队队列示意图。

定义：栈（Stack）是一种常见的数据结构，它遵循“后进先出”（Last In First Out，LIFO）的原则，即最后被添加到栈中的元素会最先被移除。特点名词：运行执行插入和删除操作的一端称为栈顶，不允许执行插入和删除操作的一端称为栈底，向一个栈中插入新元素称为入栈或压栈，入栈之后元素被放在栈顶元素上面，成为新的栈顶元素，从一个栈中删除元素称为出栈或弹栈。栈示意图。

问题描述：m个人围成一圈，从其中任意一个人开始，按顺时针顺序所有人依次从1开始报数，报到n的人出列；然后n后面的第一个人接着从1开始报数，报到n的人出列…如此下去，直到所有人出列。m和n为具体数字，自由设定。示意图：m=8，n=3。

循环链表的结点定义与单链表一致，只包含数据域（data）和指针域（next）。定义：循环链表作为一种首尾相接的链表，其尾结点的后继指针又指向链表的第一个结点，形成一个闭环。循环链表逻辑结构示意图代码定义循环链表结点"""定义循环链表结点类型"""# 存储结点中的数据域# 指向后继结点的指针域next。

结点结构组成：数据域（data）、指针域（pre）、指针域（next）。其中，data存储结点的值pre直接前驱结点的地址next直接后继结点的地址定义：在单链表中的每一个结点中再增加一个指向其前驱的指针域，该中方式形式的链表成为双向链表。结点示意图双向链表逻辑结构示意图代码定义双向链表结点"""定义双向链表结点类型"""# 存储结点中的数据域# 指向后继结点的指针域next# 指向前驱结点的指针域pre。

结点（Node）的定义：数据域（data）和指针域（next）。其中，data存储结点的值next存储直接后继的地址代码声明结点"""定义节点类型"""# 存储数据元素的数据域# 存储指向后继结点位置的指针域结点示意图定义：链表中的每一个结点只有一个指针域，将该类链表称为单链表。以单链表（A,B,C,D,E）为例。单链表逻辑结构示意图单链表物理结构示意图。

用顺序存储结构实现的线性表成为顺序表物理存储地址为相邻顺序的存储结构。

计算机科学家Niklaus Wirth曾提出：算法+数据结构=程序设计。