对数据结构的个人理解

对数据结构的个人理解

作为刚刚学习了软件技术基础这门课的学生，对于数据结构有了一些自己的理解。下面呢我将分享我对于数据结构的个人理解

1. 首先可以从百度中找到关于它的定义。数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。在我看来数据结构就是可以用来存储许多数据的结构。不同的数据结构在不同情况下有着不同的表现，合理的运用它们，往往能更高效，方便的便于我们进行存储，查找等操作。
2. 下面是一些常用的数据结构 ：

• 数组：这可能是最基础最常用的一种线性数据结构了，对于普通的存储很方便和简单，多维数组可以适用多维度的数据存储。
• 堆栈：堆栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。在我印象中堆栈可使用在四则运算中。乘除加减括号等的运算顺序，通过先判断优先级来进行入栈，将优先级最低的先入栈，这样使它最后出栈，这样便可以完成保证运算优先级。在单片机应用中，堆栈是个特殊的存储区，主要功能是暂时存放数据和地址，通常用来保护断点和现场。
• 链表：链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。对于链表它是运用了指针来控制数据的存储，这样极大的方便了数据的插入和删除等操作。
• 散列表：（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。使关键字经过散列函数得到一个“随机的地址”，从而减少冲突。这样能使对一个数据序列的访问过程更加迅速有效，通过散列函数，数据元素将被更快地定位。