![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
文章平均质量分 84
张小五丶
一个在软件开发的路上越走越远的小渣渣
展开
-
张小五学算法与数据结构第二天:数据结构和线性表概述
今天是第二天,依旧是元气满满的一天。从今天开始我就将数据结构和算法放在一起结合学习,毕竟他俩不分家嘛。那数据结构中的数据是由数据元素组成,数据元素是数据的基本单位。一般来说,数据元素有若干基本项(或称字段、域、属性)组成。数据类型则是对数据原色取值范围运算的限定,限定的操作为:[+,-,*,/,%]。用户在编程时也可以自定义数据类型。说到数据元素,那么它并不是孤立存在的,而是存在着某种关系原创 2018-01-26 22:06:16 · 224 阅读 · 0 评论 -
张小五学算法与数据结构第三天:线性表的顺序存储结构
今天是元气满满的第三天,外面下了很大的雪,估计明天没法去自习室啦,所以今天只是简单的写一下今天学习的内容,大部分会留到明天写一个上下出来。一、线性表是什么?线性表作为一种基本数据结构类型,在计算机存储中的映像(或表示)一般有两种形式,一种是顺序映像,一种是链式映像。线性表的顺序存储结构的含义是将线性表L=(a0,a1,.....,an-1)中的各元素依次存储于计算机一片连续的存储空间。原创 2018-01-28 18:15:27 · 231 阅读 · 0 评论 -
张小五学算法与数据结构第四天(上):线性表的链式存储结构
今天是元气满满的第四天,今天会有上下两篇,上篇写线性表的链式存储结构,下篇写有关栈的概述(emmmm现在已经很晚了,估计明天才会有下篇)。一、单项链表的概述将线性表L中各元素分布在存储器的不同存储快,称为结点,通过抵制或指针建立它们之间的联系,所得到的存储结构为链表结构。结点data域存放数据元素ai,而next域是一个指针,指向ai的直接后继ai+1所在的结点。二、单项链表的基本原创 2018-01-28 23:34:47 · 163 阅读 · 0 评论 -
张小五学算法第一天:算法是什么?
一、写在前面的话已经有三个月的时间没有更新博客了,这三个月的时间我仔细思考了自己的未来人生规划,作为一名大四即将毕业的学生,有时候决定是比行动还要重要的行为。所以经过了我三个月的深思熟虑之后,我辞掉了在深圳的工作,准备继续在学校深造考取研究生,这既是家人的期盼,也是我自己对自己不满足想要提升自己的最本能的愿望。写在这里的引言也是为了激励自己让自己有更好的进步,之前的算法课我其实也学的马马虎虎,原创 2018-01-25 19:57:52 · 250 阅读 · 1 评论 -
张小五学算法与数据结构第四天(下):线性表的链式存储结构练习题
今天把题目进行补充说明加上一个小练习题,单向循环链表的约瑟夫环问题。约瑟夫环问题是一个经典的数学问题,题目大致为编号分别为1,2,......,n个人围坐在一圈,约定序号为k(1看完这个题目之后我们就可以清楚的反应出这是一个可以用单项循环链表来完成的问题。所以我们先写出算法思路:用一个不带头结点的循环链表来处理Josephu问题,先构成一个有n个结点的单项循环链表,然后从k结点起从1计数,原创 2018-01-29 11:35:07 · 225 阅读 · 0 评论 -
张小五学算法与数据结构第五天:顺序栈
一、栈的定义和特点栈是限制在一端进行插入操作和删除操作的线性表,允许进行操作的一端称之为“栈顶”,另一端固定称为“栈底”,当栈中没有元素时称为“空栈”。根据它的特性我们得知,栈的特点是“后进先出”(LIFO)。由于栈也是线性逻辑结构,因此线性表的存储结构对栈也适用,通常栈有顺序栈和链栈两种存储结构,这两种存储结构的不同,使得实现栈的基本运算的算法也有所不同。二、顺序栈的概述运算及特原创 2018-01-29 19:32:56 · 190 阅读 · 0 评论 -
张小五学算法与数据结构第六天:链栈
一、链表的概述链栈和链表非常相似,唯一不同的是链栈的插入和删除操作均在链表头部上进行,链表尾部就是栈底。二、链表的基本运算链表的基本运算包括初始化,判空表,入栈,出栈,取栈顶元素,下面以代码的方式展现出来。linkstack.h:/*作者:张小五时间:2018年1月29日*/#ifndef LINKSTACK_H_#define LINKSTACK_H_#de原创 2018-01-29 23:23:31 · 210 阅读 · 0 评论