- 1_什么叫做数据结构
- 2_衡量算法的标准
- 3_数据结构的特点
- 4_预备知识_指针_1
- 5_预备知识_指针_2
- 6_所有的指针变量只占4个子节 用第一个字节的地址表示整个变量的地址
- 7_如何通过函数修改实参的值
- 8_结构体的使用概述
- 9_malloc()动态分配内存概述
- 10_跨函数使用内存讲解及其示例
- 11_复习
- 12_连续存储数组的算法演示_1
- 13_连续存储数组的算法演示_2
- 14_链表的重要性
- 15_typedef的用法
- 16_链表的定义
- 17_如果希望通过一个函数来对链表进行处理,我们至少需要接受链表的哪些参数
- 18_每一个链表节点的数据类型该如何表示的问题
- 19_链表的分类
- 20_非循环单链表插入节点伪算法讲解
- 21_删除非循环单链表节点伪算法的讲解
- 22_学习数据结构的目的和要达到的要求
- 23_复习
- 24_链表创建和链表遍历算法的演示
- 25_判断链表是否为空 和 求链表长度 算法的演示
- 26_通过链表排序算法的演示 再次详细讨论到底什么是算法以及到底什么是泛型【重点】
- 27_如何学习算法自己的一些感想
- 28_链表插入和删除算法的演示
- 29_复习
- 30_栈的定义
- 30_栈的定义
- 31_栈的分类
- 32_栈可以执行哪些操作
- 33_栈程序演示
- 34_栈的日常具体应用
- 35 _ 队列1 _ 什么是队列
- 36 _ 队列2 _ 队列的分类 和 链式队列伪算法的讲解
- 37 _ 队列3 _ 学习循环队列必须要弄清楚的7个问题概述
- 38 _ 队列4 _ 静态队列为什么必须是循环队列
- 39 _ 队列5 _ 循环队列需要几个参数来确定 及其含义的讲解
- 40 _ 队列6 _ 循环队列各个参数的含义
- 41 _ 队列7 _ 循环队列入队伪算法讲解
- 42 _ 队列8 _ 循环队列出队伪算法讲解
- 43 _ 队列9 _ 如何判断循环队列是否为空
- 45 _ 复习 _ 求链表的长度
- 46 _ 复习上节课队列知识
- 47 _ 循环队列程序演示
- 48 _ 队列的具体应用
- 49 _ 可以不看
- 50 _ 递归1 _ 递归的定义 和 不同函数之间相互调 程序举例
- 51 _ 递归2 _ 一个函数自己调自己 程序举例
- 52 _ 递归3 _ 1+2+3+....+100之和用递归来实现
- 53 _ 递归4 _ 布置作业_汉诺塔
- 54 _ 递归5 _ 一个函数为什么可以自己调用自己
- 55 _ 递归6 _ 递归必须满足三个条件
- 56 _ 递归7 _ 循环和递归的比较
- 57 _ 递归8 _ 汉诺塔
- 58 _ 递归9 _ 递归的应用
- 60_树1_树的定义
- 61_树2_树的专业术语解释
- 62_树3_树的分
- 63_树4_二叉树连续存【重点】
- 64_树5_二叉树的链式存储
- 65_树6_普通树的存储
- 66_树7_森林的存储
- 67_树8_二叉树的先序遍历
- 68_树9_二叉树的中序遍历
- 69_树10_二叉树的后序遍历
- 70_树11_已知两种遍历序列求原始二叉树概述
- 71_树12_已知先序和中序求后序
- 72_树13_已知中序和后序求先序
- 73_树14_树的应用简单介绍
- 74_树15_复习上节课知识
- 75_树16_链式二叉树遍历具体程序演示
- 76_树17_5种常用排序概述 和 快速排序详细讲解
- 77_树18_再次讨论什么是数据结构
- 78_树19_再次讨论到底什么是泛型
“数据结构”是计算机程序设计的重要理论技术基础,它不仅是计算机学科的核心课程,而且已成为其他理工专业的热门选修课。本书是为“数据结构”课程编写的教材,其内容选取符合教学大纲要求,并兼顾学科的广度和深度,适用面广。
主要内容包括:数据结构的基本概念、算法描述和算法分析;线性表、堆栈、队列、串、数组、树、图等结构;查找、排序等。