![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
学着硬件的小猿
原博主不知道去哪了,现在账号的主体人只是个初学者,如对文章有不解之处还请百度自行解决!
展开
-
数据结构与算法(四):栈和队列
栈栈的定义栈是一种重要的线性结构,栈是前面讲过的线性表的一种具体形式。栈是一种后进先出的结构,例如子弹的压入和发出,例如c语言中的函数。栈是一种后进先出(Last in first out,LIFO)的线性表,它要求只在表尾进行删除和插入操作。栈的元素必须“后进先出”栈的操作只能在这个线性表的表尾进行。对于栈来说,这个表尾称为栈的栈顶(top),相应的表头称为栈底(bottom)...原创 2020-03-23 14:22:01 · 1971 阅读 · 6 评论 -
数据结构与算法(三):线性表
线性表什么是线性表?线性表:由零个或多个数据元素足证的有限序列。首先,它是一个序列,元素之间有一个先来后到。若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他元素都有一个前驱和后继。另外,线性表强调是有限的,事实上无论计算机发展到多强大,它所处理的数据都是有限的。允许有空表,线性表元素的个数n=0时,称为空表。抽象数据类型:数据类型:是指一组性质相同的值的集合及定义在...原创 2020-03-02 20:42:11 · 4347 阅读 · 7 评论 -
数据结构与算法(二):时间复杂度和空间复杂度
算法效率的度量方法:算法采用的策略、方案编译产生的代码质量问题的输入规模机器执行指令的速度由此可见,抛开计算机硬件,一个程序的运行时间依赖于算法的好坏和输入规模。int i,sum=0,n=100;for(i=1;i<=n;i++){ sum=sum+i;}printf("%d",sum);int i,sum=0,n=100;sum=(i+n)*n/2;p...原创 2020-03-01 14:45:13 · 1893 阅读 · 3 评论