数据结构22

简介: 数据结构22

常数阶:就是基本操作的执行次数与问题n无关,比如利用高斯算法求1到100的和时,基本操作的执行次数与n无关

计算:大O的渐进表示法  抓大头,省系数

时间复杂度:基本操作的执行次数

16:40:37

栈:类似于手枪弹夹,一端封闭,一端开口,只能在开口的一端进行操作-->先进后出,后进先出:

例子:浏览器页面中的后退键,点一下会返回到上一界面,就是以“栈”的形式存放的!把一个一个网址塞进来,在后面进的就先扔出去。早起ie浏览器只能一个界面一个界面打开,很有栈的意味


16:40:37

画图软件里有个撤销的操作就是“栈”的原理

目录
相关文章
|
8月前
|
NoSQL 容器 消息中间件
数据结构 2.2.3
数据结构 2.2.3
|
8月前
|
存储 程序员 定位技术
什么是数据结构
什么是数据结构
120 1
|
5月前
|
消息中间件 缓存 调度
常见的八种数据结构
常见的数据结构包括数组、链表、队列、栈、树、堆、哈希表和图,每种数据结构都有其特点
100 3
|
7月前
|
存储 算法 调度
|
8月前
|
存储 算法 C#
C#编程与数据结构的结合
【4月更文挑战第21天】本文探讨了C#如何结合数据结构以构建高效软件,强调数据结构在C#中的重要性。C#作为面向对象的编程语言,提供内置数据结构如List、Array和Dictionary,同时也支持自定义数据结构。文章列举了C#实现数组、链表、栈、队列等基础数据结构的示例,并讨论了它们在排序、图算法和数据库访问等场景的应用。掌握C#数据结构有助于编写高性能、可维护的代码。
67 3
|
存储 容器
|
算法 Python
02 数据结构
02 数据结构
39 0
|
存储 算法
【数据结构】这堆是什么
【数据结构】这堆是什么
|
存储 索引
【数据结构】树塔
【数据结构】树塔
175 0
数据结构94-深入链地址法
数据结构94-深入链地址法
69 0
数据结构94-深入链地址法