hello_world的博客

一、链式队列 含义：队列的链式存储实现叫做链式队列。 本质：队列头 + 带头结点的链表 二、数据类型的设计 [1]链表结点数据类型的设计 typedef int DataType; typdef struct node { DataType data;  //链表结点存储数据 struct node *next; //保存下一个结点的地址 }LinkNode;

一、队列简介 特点：尾入头出的线性表,在一段进行插入操作，另一段进行删除操作 FIFO: first int first out 4项规定： [1] front  表示队头元素的下标 rear 表示队尾元素下一个元素的下标 [2]队空条件：front == rear [3]队满条件:front == (rear + 1) % MAX [4]更新front和rea

一、顺序表 概念：线性表的顺序存储结构叫做顺序表。 特点：数据在内存是连续存储的。[数组] 本质：对顺序表的操作，本质是对数组的操作。 二、数据类型的设计 #define MAX 10 typedef int DataType; // 数据类型的设计 typedef struct {   DataType buf[MAX]; //使用数组来存储顺序表的

一、链表 概念：线性表的链式存储结构，我们叫做链表----单向链表 带头结点的单向链表 [1]头结点：数据域默认不使用，指针域保存第一个有效数据结点的地址。 [2]尾结点：指针域默认为NULL，作为链表结束的标志。 二、数据类型的设计 typdef int DataType; //数据域存储数据的类型 typedef struct node { DataType data;