qq_40631528的博客

大家好，这学期开了一门新课叫做数据结构，c语言版，但是c语言对我来说过于古老，因为之前参加了校ACM集训，因此对c++还是比较会用的，c语言一般也不用，但是课程还是能听懂了...以上都是我的废话，那我们就开始学习美妙的数据结构吧。第一节课：指针与结构体指针就是指向一个对象的变量，这个变量存储的数据就是这个对象的地址。比如说int a; a这个变量就在系统内部分配了一个空间，由于这个...

今天咱们就来学习学习什么叫做线性表，首先线性表是一种存储结构，其他的存储结构分别为 树、图、集合线性表又包括两种结构，一种是顺序存储结构，一种是链式存储结构，这一节讲的是顺序存储结构为什么叫做顺序表示呢？因为这种线性表的内部的表示方法就是顺序排序的，换句话说在线性表内部存储的元素对应的内存是挨着的，也就是这些元素在内存中是一个个排列下来的。这种用顺序存储结构来表示的线性表定义方法如下，...

本节课就是传说中的链表，在顺序表中只有一个结构体，这个结构体存储了一个链表结构，在链表中有多个结构体，每一个结构体都是链表的一个元素，这种结构体类型含有两种元素，一种就是这个节点的数值data，另一种就是指向下一个结构体的指针next。data就是ElemType类型，next就是结构体指针类型而非指向ElemType类型的指针类型。节点结构体的类型实现typedef int Ele...

第九章 查找9.1 静态查找表查找表：由同一类型的数据元素构成的集合，可利用任意数据结构实现。松散的关系。关键字：可以标识列表中的一个或一组数据元素，若只能标识唯一的关键字则称为主关键字，反之称为次关键字查找：查找对象查找范围查找位置查找的操作：1.查找数据元素是否存在2.检索数据元素的属性3.在查找表中插入一个数据元素4.删除一个数据元素查找的方法：比较式查...