数据结构学习笔记
来源:互联网 发布:中宣部新闻网络局局长 编辑:程序博客网 时间:2024/06/05 15:30
数据结构的学习笔记及相关记录(一)顺序表
学习数据结构有一段时间了总觉得知识点有点混乱所以今天特意写篇笔记记录下学习的路程。
一.线性表
1.顺序表示:最大的优点是可以随机存取,但是移动插入以及删除很不方便
2.链式表示
一下为顺序表示的一些基本算法
//定义一个顺序表的结构typedef struct {ElemType *elem;int length;int listsize;}Sqlist; // 构造一个空的线性表int InitList_Sq(SqList &L){ L.elem = (ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType)); if( !L.elem )exit( OVERFLOW ); L.length = 0; L.listsize = LIST_INIT_SIZE; //为线性表分配初始分配量 return OK;}//插入一个元素的函数主要操作有找到插入位置再把后面的元素依次后移还要考虑到//是否空间的分配int ListInsert_Sq(Sqlist &L,int i,ElemType e){ if( i<1 || i>L.length+1 ) return ERROR; if( L.length>=L.listsize) { newbase = ( ElemType *) realloc (L.elem, (L.listsize+LISTINCREMENT) *sizeof(ElemType)); if( !newbase) exit (OVERFLOW); L.elem = newbase; L.listsize += LISTINCREMENT; } q = &(L.elem[i-1]); for(p = &(L.elem[L.length – 1]); p>=q; --p) *(p+1) = *p; *q = e; ++L.length; return OK;} //输出所有节点的值int Load_Sq(SqList &L){ int i; if(L.length==0) printf(“The List is empty!”); else { printf(“The List is: ”); for(i=0;i<L.length;i++) printf("%d",L.elem[i]);} printf(“\n”); return OK;}
- 数据结构学习笔记
- 数据结构学习笔记(一)
- 数据结构学习笔记--前言
- 数据结构学习笔记--迷宫
- 数据结构学习笔记
- Java数据结构 学习笔记
- 数据结构学习笔记
- 数据结构学习笔记
- 数据结构学习笔记
- 数据结构学习笔记1
- 数据结构学习笔记一
- 数据结构学习笔记二
- 数据结构学习笔记三
- 数据结构学习笔记(1)
- 《数据结构》学习笔记12
- 《数据结构》学习笔记 16
- 数据结构学习笔记 --- 前言
- 数据结构学习笔记
- 对于函数重载的理解
- spring概述
- Linux-2.6.32.2内核在mini2440上的移植----克隆建立自己的目标平台
- powerdesinger 生成脚本导入mysql遇到的问题
- 64位int类型用printf输出问题
- 数据结构学习笔记
- 黑马程序员---IO包中的其他特殊类
- MVVM模式介绍
- javascript学习实录 之九(选择样式,改变文字效果) -- 刘小小尘
- hello world
- hadoop格式化namenode失败
- Linux 2.6.36版本内核分析之__sched
- 2013西安交大ACM校内赛B题
- C++中cout格式化输出的相关函数