数据结构：
狭义：数据结构是专门研究数据存储的问题。
数据的存储包含两方面：个体的存储 + 个体关系的存储。
广义：数据结构既包含数据的存储也包含数据的操作。
对存储数据的操作就是算法。
算法：狭义：
算法和数据的存储方式密切相关。
广义：算法和数据的存储方式无关。
这就是泛型思想。
数据的存储结构有几种。
线性：连续存储 【数组】
优点：存取速度很快。
缺点：事先必须知道数组的长度。
插入元素很慢。
空间通常是有限制的。
需要大块连续的内存块。
离散存储 【链表】
优点：空间没有限制。
插入元素速度很快。
缺点：存取速度很慢。
内存分配：动态内存 --堆排序。
静态内存 --栈分配。
线性结构的应用 --栈。
定义：一种可以实现“先进后出”的存储结构。
分类：静态栈：
动态栈： 内核是链表。
算法：出栈。
压栈（入栈）
线性结构的应用 --队列。
循环队列（数组）
非线性：树。
一般树。二叉树。
满二叉树。完全二叉树。森林。图。
再次讨论什么是数据结构：
数据结构研究的是数据的存储和数据的操作的一门学问。
数据的存储分为两部分：
个体的存储。
个体关系的存储。
从某个角度而言，数据的存储最核心的就是个体关系的存储。
个体的存储可以忽略不计。
再次讨论什么是泛型：
不同的存储方式，执行的操作是一样的。
同一种逻辑结构，无论该逻辑结构物理存储是什么样子的，我们都可以对它进行相同的操作。
数据结构与算法
本章知识要点 算法的基本概念 数据结构的定义 线性表的定义和存储 树 二叉树的定义和存储 查找与排序算法。算法 algorithm 是一组有穷的规则，规定了解决某一特定类型问题的一系列运算，是对解题方 与完整的描述。算法是解题的步骤，可以把算法定义成解一确定类问题的任意一种特殊的方法。在计算机科学中...
算法与数据结构
学院专业姓名学号。实验1 线性表的操作 12学时 问题描述 假设一个班级内有n个学生，定义一个学生类和一个班级类。学生类中包括学号 姓名 性别 年龄 专业等属性 班级类包括一个学生对象链表。定义如下 class student class myclass student stu head 链表表头指...
算法与数据结构
1 简述算法的概念及其五个重要特性。2 下图是用邻接表存储的图，请画出此图，写出其邻接矩阵以及从c点开始分别按广度优先搜索和深度优先搜索遍历该图的结果。给定一棵用二叉链表表示的二叉树，其根指针为root，编写求此二叉树叶结点个数的算法，要求先写出二叉链表的类型定义。2.编写简单选择排序的算法。1 用...