计算机概论-数据结构.ppt

文档介绍：第 五 章数据结构
课程名称：计算机概论
本章学****目标
、
串行、堆栈及队列结构。

结构的例子。
本章内容
5-1 何谓数据结构？
5-2 数组(Array)
5-3 堆栈(Stack)
5-4 递归(Recursive)
5-5 队列(Queue)
5-6 串行(List)
5-7 树状结构(Tree)
5-8 图形结构(Graph)
5-1 何谓数据结构？
【定义】
资料结构(Data Structure)主要是探讨如何将资料更有组织地存放到计算机内存中，以提升程序之执行效率的一门学问。
【程序、数据结构与算法三者的关系】
程序=数据结构(Data Structure)+算法(Algorithms)
其中「数据结构」：是指资料在内存中的储存方式。
「算法」：是指则是如何将数据作有效率的处理过程。
因此，当我们在撰写程序时，只有选择适当的【数据结构】，才能够设计出最有效率的【算法】，进而转换成为有效率的【程序】。
「数据结构」的种类
基本上，数据结构包含有：
(Recursive)
(Array)
(Stack)
(Queue)
(List)
(Tree)
(Graph)
(Sort)
(Search)
(Recursive)
【例如】老鼠走迷宫的问题就是属于「递归」结构。
【实务上的应用】
(n!)




(Array)
【例如】教室座位排列方式就是属于「数组」结构。
【实务上的应用】
1. 一维数组：例如某一位同学多科成绩的计算。
2. 二维数组：例如全班同学之多科成绩的计算。
3. 多维数组：例如三次月考之全班同学之多科成绩的计算。
4. 矩阵的各种运算<转置、相加、相乘及稀疏矩阵>
(Stack)
【例如】碗盘的迭法、小朋友排积木、书本装箱或坐电梯等都具有后进先出的特性就是属于「堆栈」结构。
【实务上的应用】








(例如：abccba)
。
(Queue)
【例如】排队买票看球赛，先到先买的方式就是所谓的「队列」结构。
【实务上的应用】


3. 磁盘管理的输出入(input/output)排序
(Buffer)上


(List)
【例如】高铁火车的车箱串接方式就是属于「串行」结构。
【实务上的应用】

「堆栈」与「队列」