数据结构
文章平均质量分 88
路ren甲
笨鸟是鸟,但笨鸟可以先飞,菜鸟也是鸟,但菜鸟可以怎样?站在巨人肩膀上!
展开
-
数据结构(寒假小结)——2.线性表
我回来了,期末考试还可以,没挂科,挺好的。最近打游戏老是被人坑,小学生放假了,不玩了学习。之前说寒假写的,现在来了,寒假的学习计划开始了。今天听说广州下雪了,难得啊。好冷,键盘都冻住了打字卡住了,手指也冻僵了。有点跑题了,好像是写到了线性表表,没带书回来(有些笔记在书上)写起来有点困难咯。回到重点。。。 1、本节学习要点:1.基本定义2.逻辑结构3.基本运算4.原创 2016-01-24 22:07:16 · 499 阅读 · 0 评论 -
数据结构(期末小结)——1、数据结构概论
1、本节学习要点:1了解数据结构的相关概念2.了解算法的相关概念3.熟悉时间复杂度的计算2、什么是数据结构:百科定义。3、算法:4、一些时间复杂度计算的例子 PS:1.算法的执行时间=基本语句的执行次数 2.常用渐进时间复杂度来表示时间复杂度。原创 2015-12-30 14:08:18 · 669 阅读 · 0 评论 -
数据结构(寒假小结)——2.2线性表之单链表
1、本节学习要点:2、链表的引入:顺序表和链表的比较:3、单链表的基本定义:单链表:每个结点有两部分信息:数据域,存放结点的值(内容);指针域(亦称链域),存放结点后继的地址(或位置)。由于每个结点只有一个链域,故得名单链表。4、单链表的相关名词:1.结点:结点=数据域+指针域;2.空指针:不指向任何结点(常用NU原创 2016-01-27 00:08:08 · 710 阅读 · 3 评论 -
数据结构(寒假小结)——2.3线性表之双链表和循环链表
1、本节学习要点:2、循环链表:ps:循环链表中没有空指针NULL:有头结点判空:判断空链表的条件是head==head->next;设尾结点判空:判断空链表的条件为rear==rear->next;在单链表中,从一已知结点出发,只能访问到该结点及其后续结点,无法找到该结点之前的其它结点。而在单循环链表中,从任一结点出发都可访问到表中所有结点原创 2016-01-27 17:03:36 · 592 阅读 · 0 评论 -
数据结构(寒假小结)--3.1桟
1.本节学习要点:2.基本定义及相关名词:栈(Stack):限制在表的一端进行插入和删除运算的线性表。空栈:当表中没有元素时。栈顶(Top):插入、删除的一端;栈底(Bottom):另一端。栈为后进先出(Last In First Out)的线性表,简称为LIFO表。上溢:当栈满时再进栈必定产生空间溢出,简称“上溢”;上溢原创 2016-01-28 19:08:53 · 580 阅读 · 0 评论 -
数据结构(寒假小结)——2.1线性表之顺序表
1、本节学习要点:(1).基本定义(2).基本运算(3).经典案例:A与B的并集.2、基本定义:3、基本运算:#includetypedef int datatype;//结点的数据类型,假设为intconst int maxsize=100;//最大表长度,假设为100typedef struct { datatype data[maxsize原创 2016-01-25 20:27:03 · 719 阅读 · 0 评论 -
数据结构(寒假小结)——3.2队列
1.本节学习要点:2.基本定义与相关名词:队列:限定一端插入、另一端删除的线性表。空队:队列中没有元素时队头(front):允许删除的一端队尾(rear) :允许插入的一端PS:在队列中依次加入元素a1,a2,…,an之后,a1是队头元素,an是队尾元素。退出队列的次序只能是a1,a2,…,an。4.基本运算:1)初始化INITIATE(Q):构造一原创 2016-01-30 12:51:25 · 818 阅读 · 0 评论 -
数据结构(寒假小结)--3.3串
1.本节学习要点:2.基本定义与相关名词:串(String)是零个或多个字符组成的有限序列。一般记为 S="a1a2……an",其中 ①S是串名 ②双引号括起的字符序列是串值; 将串值括起来的双引号本身不属于串,它的作用是避免串与常数或与标识符混淆。 【例】"123"是数字字符串,它不同于整常数123原创 2016-01-31 20:05:27 · 688 阅读 · 0 评论 -
学生管理系统c++链表实现
学生管理系统,c++,链表,c;学生管理系统,主要划分为以下三个模块: 1) 学生:包括增加学生信息、删除学生信息、修改学生信息、查找学生信息、学生选课。 2) 课程:包括增加课程信息、删除课程信息、修改课程信息、查找课程信息。 3)拓展功能:文件导入,文件导出。如果你是计算机系的学生真的希望你不要完全复制,做下参考自己编写出来才能有所收获,这是对你的将来负责自己水平有限,写的不好,还有很多bug没有完善,希望大家见谅,仅仅供大家参考,希望吐槽。原创 2016-04-10 22:22:18 · 11657 阅读 · 0 评论