C++数据结构_原创精品文档.pdfVIP

C++数据结构

1·简介

1·1数据结构定义

1·2数据结构在编程中的作用

2·数组

2·1数组定义与特点

2·2数组的基本操作

2·3多维数组

3·链表

3·1链表定义与特点

3·2单链表

3·3双链表

3·4循环链表

4·栈

4·1栈的定义与特点

4·2栈的实现与操作

4·3栈的应用场景

5·队列

5·1队列的定义与特点

5·2队列的实现与操作

5·3队列的应用场景

6·树

6·1树的定义与特点

6·2二叉树

6·3二叉搜索树

6·4平衡二叉树

6·5堆栈与堆排序

7·图

7·1图的定义与特点

7·2图的表示方法

7·3图的遍历算法

7·4最短路径算法

7·5最小树算法

8·哈希表

8·1哈希表的定义与特点

8·2哈希函数

8·3冲突解决方法

8·4哈希表的应用场景

9·字符串

9·1字符串的定义与特点

9·2字符串的操作方法

9·3字符串匹配算法

10·文件操作

10·1文件的打开与关闭

10·2文件读取与写入操作

10·3文件定位

附件：

●附件一：示例代码

●附件二：运行结果

法律名词及注释：

●数据结构：在计算机科学中指数据元素间的相互关系的集合，

可以用不同的存储表示形式表示。

●编程：将问题的解决步骤转换为计算机程序的过程。

●数组：由相同类型的元素组成的一种数据结构。

●链表：由节点组成的数据结构，每个节点包含数据和指向下

一个节点的指针。

●栈：一种遵循后进先出（LIFO）原则的数据结构。

●队列：一种遵循先进先出（FIFO）原则的数据结构。

●树：一种基本的非线性数据结构，由一组被称为节点的元素

组成。

●图：由节点和节点之间的连接组成的网络模型。

●哈希表：根据关键字直接访问数据的数据结构，通过哈希函

数将关键字映射到表中的某个位置。

●字符串：由字符组成的一种数据类型，可以包含字母、数字

和符号等。

●文件操作：对计算机硬盘上的文件进行读写操作。