数据结构课件_第四讲(线性表).ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * 算法和数据结构 * 数据结构大话《数据结构》 崔基哲 2012年 算法和数据结构 * 第一章 绪论 第二章 算法 第三章 线性表 第四章 栈和队列 第五章 串 第六章 树第七章 图 第八章 查找 第九章 排序 第三章：线性表 算法和数据结构 * C是结构式语言结构式语言的显著特点是代码及数据的分隔化,即程序的各个部分除了必要的信息交流外彼此独立。这种结构化方式可使程序层次清晰, 便于使用、维护以及调试。C语言是以函数形式提供给用户的,这些函数可方便的调用,并具有多种循环、条件语句控制程序流向,从而使程序完全结构化。? C语言的缺点： C语言的语法限制不太严格，对变量的类型约束不严格，影响程序的安全性，对数组下标越界不作检查等。从应用的角度，C语言比其他高级语言较难掌握。 第三章：线性表 算法和数据结构 * [C语言指针]指针就是C语言的一大特色,可以说C语言优于其它高级语言的一个重要原因就是因为它有指针操作可以直接进行靠近硬件的操作, 但是C的指针操作也给它带来了很多不安全的因素。C++在这方面做了很好的改进,在保留了指针操作的同时又增强了安全性。 Java取消了指针操作，提高了安全性。 第三章：线性表 算法和数据结构 * 第三章：线性表 算法和数据结构 * srand, malloc, sizeof, rand, 第三章：线性表 算法和数据结构 * 第三章：线性表 算法和数据结构 * 算法和数据结构 * 第三章：线性表 算法和数据结构 * 第三章：线性表 算法和数据结构 * 第三章：线性表 算法和数据结构 * 第三章：线性表 算法和数据结构 * 数组是在程序设计中，为了处理方便， 把具有相同类型的若干变量按有序的形式组织起来的一种形式。这些按序排列的同类数据元素的集合称为数组。在C语言中， 数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。 学习 C语言的心得是什么？ 第三章：线性表 算法和数据结构 * 第三章：线性表 算法和数据结构 * 算法和数据结构 * 第三章：线性表 算法和数据结构 * 第三章：线性表 算法和数据结构 * 第三章：线性表 算法和数据结构 * 第三章：线性表 算法和数据结构 * 其它形式的链表 循环链表 表尾元素的pNext指针不为NULL 判断方式为是否等于pHeader 好处：从链表中任何一个节点都可以找到其它的节点。 双向链表 两个指针域 好处：可以进行两个方向的查找，但是插入和删除时比较麻烦。 第三章：线性表 算法和数据结构 * 第三章：线性表 算法和数据结构 * 第三章：线性表 算法和数据结构 * 第三章：线性表 算法和数据结构 * 第三章：线性表 算法和数据结构 * 第三章：线性表 算法和数据结构 * 第三章：线性表 算法和数据结构 * 第三章：线性表 算法和数据结构 * 下课！ 第三章：线性表 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *