![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构&算法
寒剑飘香
这个作者很懒,什么都没留下…
展开
-
数据结构学习第一天
昨晚想看看高性能mysql,但是发现数据结构是绕不开的,所以是得好好学学数据结构了,选了一本入门教材《大话数据结构》,就当做读书笔记提炼精华了,今天是第一天,看看能坚持多久。 第一章 绪论 一、基本概念和术语 数据:描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。 数据元素:是组成数据的,有一定意义的基本单位,在计算机中通常作为整...原创 2012-12-18 18:15:08 · 76 阅读 · 0 评论 -
数据结构学习第二天
继续昨天的知识,学习线性表的删除算法。 1、删除算法的思路: (1)如果删除位置不合法,抛出异常 (2)取出删除元素 (3)从删除位置开始,元素逐一向前移动一个位置 (3)表长减1 我们可以得出线性表的顺序存储机构读数据的时间复杂度是O(1),而插入和删除的时间复杂度都是O(n)。 顺序存储结构的优缺点: 优点: (1)无须为表中元素之间的逻辑关系而增加额外的存储空间...2012-12-19 07:48:58 · 68 阅读 · 0 评论 -
数据结构学习第三天
昨天在链表的顺序结构基础上对链表链式存储即单链表做了简单的介绍,今天继续。 1、单链表的读取 获得链表第i个元素的思路 (1)声明一个结点p指向链表的第一个结点,初始化j从1开始 (2)当j<1时,就遍历链表,让p的指针向后移动,不断指向下一结点,j累加1 (3)若到链表末尾p为空,说明第i个元素不存在 (4)若查找成功,返回结点p的数据 可见,单链表的查找确实不如顺序表来的快...2012-12-20 08:20:26 · 94 阅读 · 0 评论 -
数据结构学习第四天
1、单链表的整表删除 思路: (1)声明一结点q、p (2)将第一个结点赋给p (3)循环 将下一结点赋给q 释放p 将q赋值给p 2、静态链表 3、循环链表:最后一个结点的指针指向头结点,形成闭合的单向环路 4、双向链表:既有前驱,也有后继 对于后面几种像静态链表,循环链表,双向链表,以前在大学也学过,这次又回忆了一下,感觉有了新的认识,链表暂且告一段落 ...原创 2012-12-21 09:06:57 · 81 阅读 · 0 评论