![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
刘大聪聪聪聪
从入门到转行
展开
-
数据结构与算法(青岛大学-王卓老师)——学习笔记(第6周)
串、数组、广义表案例引入原创 2020-03-22 14:41:04 · 1097 阅读 · 5 评论 -
数据结构与算法(青岛大学-王卓老师)——学习笔记(第5周)
栈与队列P48——栈与队列的定义与特点逻辑结构为:有一个前驱后一个后继,除了端点。队列:案例引入:顺序栈的表示与实现:注意:这里文字叙述错误,(2)(3)换顺序。...原创 2020-03-16 23:22:28 · 2779 阅读 · 0 评论 -
数据结构与算法(青岛大学-王卓老师)——学习笔记(第4周)
p35-p36循环链表的基本操作的实现:// 合并循环列表 ta tb都是尾指针LinkList Connect(LinkList ta,LinkList tb){ p = ta->next; ta->next = tb->next>next; delete tb->next; tb->next = p; return tb;}...原创 2020-03-14 13:13:37 · 1040 阅读 · 1 评论 -
数据结构与算法(青岛大学-王卓老师)——学习笔记(第3周)
文章目录线性表的链式存储结构p22 线性表的链式存储结构:线性表的链式存储结构双链表,两个指针域。一个指针域存储前驱元素地址,一个指针存取后继元素地址。链表第一个元素为首元节点,在前面添加一个节点,它叫头节点。头指针存放的时头节点的地址。是否有头结点的单链表两种不表示方式:有头结点时,头指针存储的是头节点的地址。是否有头结点的两种不同表示方式的空表:注意:^等价于NU...原创 2020-03-08 13:57:52 · 2241 阅读 · 0 评论 -
数据结构与算法(青岛大学-王卓老师)——学习笔记(第2周)
文章目录线性表的顺序存储表示:定义线性表线性表的基本操作线性表顺序存储结构的总结p17 线性表的顺序存储结构的表示与实现线性表的顺序存储表示:一般采用数组的方式,但是有插入、删除等操作,这个歌数组是变长的,所以还需要引入一个变量length来记录线性表的长度。既可以使用数组的方式定义线性表,也可以用动态数组的模式定义。定义线性表对线性表的操作:1.通过SqList L; L.e...原创 2020-03-04 21:11:57 · 1373 阅读 · 0 评论