数据结构学习笔记
Qin_xian_shen
程序员
展开
-
数据结构学习笔记(一)
数据结构由数据和结构组成,它是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科,数据结构是数据存储的方式,算法则是处理数据的方法,通常我们通过分析算法的时间复杂度和空间复杂度来判断它的好坏在这个例子中,数据就是课程、类别和作者,结构就是课程与类别和作者的关系,它体现了一种最简单的线性关系,除了线性结构外,还有集合结构和更为复杂的树形结构和图结构,简单来原创 2017-09-18 22:13:15 · 422 阅读 · 0 评论 -
数据结构学习笔记(三)--线性表的实现代码(未完)
#include#include#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INIT_SIZE 10#define INCREMENT_SIZE 5typedef int Status;typedef int Elemtype;//储存结构tyoedef struct{ Elemty原创 2017-09-18 22:59:36 · 450 阅读 · 0 评论 -
数据结构学习笔记(四)--关于线性表的一个小疑问
int LocateElem_Sq(Sq_List L,ElemType e,Status(*compare)(ElemType,ElemType)){ int index = -1; // 没找到,返回-1;从0下标开始 Sql_List *ptr = &L; // 用于遍历的指针 while(ptr->next != NULL) // 停止遍历条件原创 2017-09-19 22:58:59 · 408 阅读 · 0 评论