数据结构
Cheeky_man
初学者
展开
-
数据结构 Data Structure(C/C++语言版)----第一章 绪论
目录:第一章 绪论第二章 线性结构第三章 栈第四章 队列第五章 树与二叉树第六章 图及应用第七章 查找第八章 排序第九章 串及文件第一章 绪论1.1数据结构的基本概念和术语1. 基本术语(1)数据:描述客观事物的数字、字符以及所有能输入到计算机中并被计算机程序处理的符号的集合。(数字、字符、声音、图形、图像等等)(2)数据元素:数据的基本单位,在计算机程序中常...原创 2019-03-14 19:43:38 · 245 阅读 · 0 评论 -
数据结构 Data Structure(C/C++语言版)----第二章 线性结构
第二章 线性结构(线性表、栈、队列:存储结构+逻辑结构+操作)2.1 线性表的类型定义2.2 线性表的顺序表示和实现2.3 线性表的链式表示和实现2.4 举例2.1 线性表的类型定义 线性结构的特点: 在数据元素的非空有限集中,1)有且仅有一个开始结点;2)有且仅有一个终端结点;3)除第一个结点外,集合中的每个数据元素均有且只有一个前驱;除最后一个结点外,集合...原创 2019-03-14 21:04:47 · 328 阅读 · 0 评论 -
数据结构 Data Structure(C/C++语言版)----第三章 栈
3.1 栈 ( Stack )1. 定义:限定只在表的一端( ( 表尾) ) 进行插入和删除操作的线性表特点: 后进先出( ( LIFO)允许插入和删除的一端称为 栈顶 top,另一端称为 栈底 bottom2. 栈的表示和实现1)顺序栈——栈的顺序存储结构限定在表尾进行插入和删除操作的顺序表类型定义:typedef struct {SElemType *ba...原创 2019-03-15 15:21:49 · 254 阅读 · 0 评论 -
数据结构 Data Structure(C/C++语言版)----第四章 队列
4.1 定义1. 定义是限定在表的一端进行删除,在表的另一端进行插入操作的线性表。 允许删除的一端叫做队头(front),允许插入的一端叫做队尾(rear)。 特性:FIFO(First In First Out)4.2 链队列----队列的链式存储结构 实质是带头结点的线性链表; 两个指针: 队头指针Q.front指向头结点队尾指针Q.rear指向尾结点...原创 2019-03-15 15:48:55 · 431 阅读 · 0 评论 -
数据结构 Data Structure(C/C++语言版)----第五章 队列
待更新原创 2019-03-15 19:27:35 · 154 阅读 · 0 评论