1.什么是数据结构?
数据
数据,是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
结构
(1)线性结构(比如图书目录文件,一对一的关系)
2) 树形结构(学校架构图,一对多的关系)
3)网状结构(交通示意图,多对多的关系)
数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及他们之间的关系和操作等的科学。
2.三种数据结构:
线性结构:线性表(顺序表,链表)(栈,队列)(两种特殊的线性表)
树形结构:二叉树(树都可转成二叉树,二叉树的重要性)
网状结构:图
3.第一章绪论 了解概念
(1)几个概念
数据元素:是数据的基本单位,在计算机程序通常作为一个整体进行考虑和处理。
数据项:是数据的不可分割的最小单位。一个数据元素可由若干个数据项组成。
数据对象:是性质相同的元素的集合,是数据的一个子集。
(2)数据存储方式:
顺序存储:逻辑相邻,物理也相邻
链式存储:逻辑相邻,物理不一定相邻
(3)算法的五个重要特性:
有穷性,确定性,可行性,输入,输出.
(4)算法设计的要求:
正确性,可读性,健壮性(鲁棒性(Robust,健壮)),效率与低存储量需求.