一些自己理解的概念
(1)内存:内存是计算机重要的部件之一,任何程序都需要在内存中运行,是与cpu和外部存储设备数据沟通的桥梁。在计算机运行的过程中,cpu会把内存中的数据进行运算,当运行结束后,cpu会把迅速按结果暂时输出到内存。所以内存也决定着计算机的稳定运行。
(2)数据结构:数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。(百度)
(3)常用的数据结构:数组、栈、队列、堆、链表、树、图、散列表等。
(4)堆:可以看作是一个完全二叉树(若设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的结点都连续集中在最左边,这就是完全二叉树。将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。)堆要在程序运行时动态分配内存,存取速度较慢。