08-31 15:41 李群 山东航空学院 在数据结构（26-27-1）课程中提问：

在C/C++语言里有没有办法不用指针做出链表呢？

• 09-28 16:26 郝静茹

  可以，用静态链表。使用结构体数组保存结点，用数组下标代替指针记录后继结点位置，不需要 C/C++ 指针，就能实现链表的插入删除。缺点是数组大小预先固定。

查看全部(9条)

08-31 15:41 李群 山东航空学院 在数据结构（26-27-1）课程中提问：

顺序表or链表

顺序表和链表到底孰强孰弱，你是如何看待这个问题的？

• 09-28 16:26 郝静茹

  ✅优点
  
  1. 连续内存，**支持随机存取**，按下标访问元素时间复杂度\（O（1）\）；
  2. 存储密度高，不需要额外空间保存指针；
  3. 局部性好，缓存命中率高，读取速度快。
  
  ❌缺点
  
  1. 插入、删除元素需要移动大量元素，时间复杂度\（O（n）\）；
  2. 容量固定，需要预先分配空间，扩容麻烦，容易浪费空间或溢出。

查看全部(9条)

08-31 15:41 李群 山东航空学院 在数据结构（26-27-1）课程中提问：

在线性表中查找数据可以有多快？

如果有一线性表，我们要在其中查找一个与给定值相同的元素，时间复杂度是多少？你认为最快能有多快呢？

• 09-28 16:25 郝静茹

  线性表查找时间复杂度O（n），快速查找可接近O（logn）

查看全部(40条)

08-31 20:14 李群 山东航空学院 在数据结构（26-27-1）课程中提问：

身边的栈和队列在哪里？

你能在你身边的工作或生活中，找到栈、队列的应用吗？

• 09-24 18:09 姚庆庆

  生活中的栈（后进先出）摞盘子：后放上去的盘子，最先被拿走；浏览器后退按钮：访问页面依次压入栈，后退就弹出最近访问的页面；word 的撤销操作：每一次修改存入栈，撤销就回退最近一次操作。生活中的队列（先进先出）排队买票、食堂打饭：先来的人先办理；打印机打印任务：提交顺序打印，先提交先输出；消息聊天：接收消息按收到顺序依次展示。

查看全部(4条)

08-31 20:14 李群 山东航空学院 在数据结构（26-27-1）课程中提问：

栈与队列的异同？

结合具体应用，谈谈栈与队列的相同点及区别

• 09-24 18:08 姚庆庆

  相同点栈和队列都属于操作受限的线性表，元素都是线性排列；都只能在端点处进行插入、删除，不支持在中间位置随意增删；都可以用顺序存储（数组）或者链式存储（链表）实现。不同点栈：后进先出 LIFO，只在同一端（栈顶）做插入和删除。应用：函数递归调用、括号表达式匹配、浏览器回退、软件撤销操作。队列：先进先出 FIFO，一端入队（队尾），另一端出队（队头）。应用：任务排队、打印任务队列、消息缓冲、广度优先遍历。

查看全部(4条)

08-31 14:49 李群 山东航空学院 在数据结构（26-27-1）课程中提问：

说说你在编程中使用过的或者了解的一些算法

有很多经典算法，就像计算机科学里的颗颗明珠，相信大家在学习和使用程序设计语言时已经有所应用。你使用过哪些算法或者了解哪些，跟大家一起分享一下。

• 09-24 17:40 姚庆庆

  查找类：顺序查找、二分查找。二分查找要求有序数组，时间O（logn），查找速度很快。

查看全部(4条)

08-31 14:49 李群 山东航空学院 在数据结构（26-27-1）课程中提问：

何为优秀的程序？

你认为什么样的程序称得上优秀，有哪些评判标准？

• 09-24 17:40 姚庆庆

  满足正确性、可读性、健壮性、效率与低存储量需求

查看全部(4条)

08-31 14:49 李群 山东航空学院 在数据结构（26-27-1）课程中提问：

怎样修炼自己的编程能力？

通过本章的学习，结合你的编程学习之路，谈谈你是怎样或者打算怎样提高自己的编程能力。

• 09-24 17:39 姚庆庆

  夯实基础：吃透数据结构、算法基础，理解时间、空间复杂度，不光会写代码，更懂代码背后的逻辑，知道程序效率高低的原因。

查看全部(4条)

08-31 14:49 李群 山东航空学院 在数据结构（26-27-1）课程中提问：

有多少个不同值？

编写算法，求一个整型数组中有多少个不同值。如：数组{5，3，5，2，6，1，7，3，5}，不同的值有6个。你有什么办法解决该问题，能不能找到比较高效的算法？

• 09-24 17:39 姚庆庆

  先把数组排序，排序完成后相同数字会挨在一起。遍历排序后的数组，只要当前元素不等于前一个元素，就计数加一。排序一般O（nlogn），遍历O（n），整体复杂度O（nlogn）。

查看全部(4条)

08-31 20:14 李群 山东航空学院 在数据结构（26-27-1）课程中提问：

高级语言中的栈、队列

如果你了解一些面向对象语言，比如java、C++、python,那你能说说这些语言中的栈、队列如何使用吗？

• 09-10 21:01 焦钰涵

  C++ 中使用std::stack和std::queue，通过 push、pop 等方法操作栈和队列；Java 提供Stack类与Queue接口完成栈、队列操作；Python 没有内置栈队列类型，常用 list 模拟栈，collections.deque实现高效队列。栈都遵循后进先出，队列遵循先进先出。

查看全部(3条)

查看更多