![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 69
不爱学习 未完待续
这个作者很懒,什么都没留下…
展开
-
数据结构笔记(五)
1好久没更新数据结构,先来几个简单的热热身。一、热身1.栈从栈顶压入元素,从栈顶弹出元素,数据只有一个出入口。元素的进出顺序会是后进先出。压入举例:stack.push(10),此时栈为[10]; stack.push(3),此时栈为[10,3];stack.push(7),此时栈为[10,3,7]如果按刚刚的压入来弹出的话:stack.pop,结果会是7,栈会变成[10,3]如果栈空了,则会返回nil,...原创 2020-10-26 20:23:59 · 183 阅读 · 0 评论 -
CAD文件转到程序中研究
long time no see.项目中会有把CAD文件导入程序中进行处理的。要回到老本行了。一 CAD文件CAD文件通常见到的形式有dwg,dxf两种。先说明dwg,dwg可以分成两种,ASCII类型的和二进制的,其中二进制的比较精简,可以节省25%的空间。但是项目中会遇到的是ASCII的,所以说明ASCII文件的,包含的信息有以下这些:1.HEADER段,包含图形基本信息,包含数据...原创 2020-03-28 19:55:34 · 265 阅读 · 0 评论 -
数据结构学习笔记(一)
一个有意思的学友推荐了一本有意思的书:《大话数据结构》来看看其中的截图:interesting?哈哈,我要开始了。一、几个概念:数据:计算机可操作的对象,能被计算机识别,输入计算机处理的符号集合,如网页、MP3、图片数据元素:组成数据的,有一定意义的基本单位,如人、牛、马、羊数据项:一个数据元素由若干个数据项组成,如眼、耳、鼻。是数据不可分割的最小单位。数据对象...原创 2019-06-15 10:12:13 · 126 阅读 · 0 评论 -
数据结构笔记(三)
线性表:零个或多个数据元素的有限序列。其中n为线性表的长度,当n=0时,称为空表。一、顺序存储定义:线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素。数组长度是存放线性表的存储空间的长度,存储分配后这个量一般是不变的,而线性表长度是线性表中数据元素的个数,随着线性表插入和删除操作的进行,这个量是变化的。任意时刻,线性表的长度应该小于等于数...原创 2019-06-25 16:06:44 · 109 阅读 · 0 评论 -
数据结构学习笔记(二)
一、算法1.定义:为了解决某个或某类问题,把指令表示成一定的操作序列,操作序列包括一组操作,每个操作都完成特定的功能。2.基本性质(1)输入输出特性:可以有零个或多个输入,有一个或多个输出。(2)有穷性:算法在执行有限步骤后,自动结束不会出现无限循环,并且每个步骤在可接受的时间内完成。(3)确定性:算法的每个步骤都有确定的含义,不会出现二义性(4)可行性:算法的每一步都...原创 2019-06-18 15:11:54 · 105 阅读 · 0 评论 -
数据结构笔记(四)
一、插入结点s->next = p->next; p->next = s;具体代码实现:Status ListInsert(LinkList *L, int i,ElemType e){ int j; p= *L; j=1; if(!p||j>i) return ERROR; while(p&am...原创 2019-06-26 16:57:12 · 384 阅读 · 0 评论