算机导论之程序设计及数据结构.ppt

——曹莹 程序设计语言 面向过程的程序设计语言（C语言、pascal语言） 源程序-目标程序-可执行程序 面向对象的程序设计语言（C++语言，Java程序设计语言） 源程序-字节码文件-解释执行 数据的逻辑结构 集合：没有任何关系的数据。 线性结构：应用通讯录等。 树形结构：应用单位机构关系图、族谱表述形式。 图（网）状结构 ：应用交通路线图、网络拓扑结构图 。 数据在内存中的存储 集合：常转换为某一种逻辑结构之后再进行存储操作。 线性结构：顺序表、链表。 树形结构：顺序存储、二叉链表等。 图（网）状结构 ：邻接矩阵、邻接表、逆邻接表。 程序设计算法 排序算法：由无序状态变为有序状态。 查找算法：在一组数据中找是否存在某一个数据。 递归算法：为了解决某一个问题，采用递归调用的方式完成。 贪心算法、背包问题、穷举问题 栈和队列 共同点：都是特殊的线性结构，插入和删除操作受到了限制 不同点：栈是后进先出（LIFO）（编译环境中使用） 队列是先进先出（FIFO）(操作系统中进程的管理) 二叉树的操作 二叉树的存储：二叉链表， 三叉链表，线索链表 二叉树的遍历： 层序遍历二叉树