1 前言
大二上学期马上就要开设数据结构这一门课程,打算通过自己阅读《数据结构与算法分析 mark allen weiss》和《算法与数据结构 张乃孝》的方式学习这一门课程。希望用写博客的形式来督促自己认真学习。如有问题,恳请指正。 我的邮箱:gaoxiang.official@gmail.com 欢迎交流。
2 数据结构的起源
计算机从解决数值计算问题到解决生活中的问题
现实生活中的问题涉及不同个体间的复杂联系
需要在计算机程序中描述生活中个体间的联系
数据结构主要研究非数值计算程序问题中的操作对象以及它们之间的关系
不是研究复杂的算法
3 数据结构中的基本概念
数据 –程序的操作对象,用于描述客观事物
数据的特点:
可以输入到计算机
可以被计算机程序处理
数据是一个抽象的概念,将其进行分类后得到程序设计语言中的类型。如:int,float,char等等
数据元素:组成数据的基本单位
数据项:一个数据元素由若干数据项组成
数据对象–性质相同的数据元素的集合
例如:
struct _MyTeacher //一种数据类型
{
char name[32];
char tile[32];
int age;
char addr[128];
};
int main21()
{
struct _MyTeacher t1; //数据元素
struct _MyTeacher tArray[30]; //数据对象
memset(&t1, 0, sizeof(t1));
strcpy(t1.name, "name"); //数据项
strcpy(t1.addr, "addr"); //数据项
strcpy(t1.tile, "addr"); //数据项
t1.age = 1;
}<span style="color:#ff0000;">
</span>
4 数据的逻辑结构