数据结构
关注
分享
扫一扫
小哥_没有时间了
复杂世界里，一个就够了
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
链式队列设计
一、链式队列含义：队列的链式存储实现叫做链式队列。本质：队列头 + 带头结点的链表二、数据类型的设计[1]链表结点数据类型的设计typedef int DataType;typdef struct node{DataType data; //链表结点存储数据struct node *next; //保存下一个结点的地址}LinkNode;原创 2016-11-26 18:10:39 · 793 阅读 · 0 评论 -
循环队列设计
一、队列简介特点：尾入头出的线性表,在一段进行插入操作，另一段进行删除操作FIFO: first int first out4项规定：[1] front 表示队头元素的下标rear 表示队尾元素下一个元素的下标[2]队空条件：front == rear[3]队满条件:front == (rear + 1) % MAX[4]更新front和rea原创 2016-11-26 18:12:55 · 536 阅读 · 0 评论 -
数据结构-----顺序表
一、顺序表概念：线性表的顺序存储结构叫做顺序表。特点：数据在内存是连续存储的。[数组]本质：对顺序表的操作，本质是对数组的操作。二、数据类型的设计#define MAX 10typedef int DataType; // 数据类型的设计typedef struct { DataType buf[MAX]; //使用数组来存储顺序表的原创 2016-11-26 18:37:48 · 314 阅读 · 0 评论 -
数据结构-----链表
一、链表概念：线性表的链式存储结构，我们叫做链表----单向链表带头结点的单向链表[1]头结点：数据域默认不使用，指针域保存第一个有效数据结点的地址。[2]尾结点：指针域默认为NULL，作为链表结束的标志。二、数据类型的设计typdef int DataType; //数据域存储数据的类型typedef struct node {DataType data;原创 2016-11-26 18:39:31 · 302 阅读 · 0 评论