标签:
数据结构是相互之间存在的一种或多种特定关系的数据元素的集合。
通俗点就是数据的逻辑结构,比方说这些数据在内存中以什么样的结构存放。
通用数据结构:数组、链表、树、哈希表
专用数据结构:栈、队列、优先级队列
排序:插入排序、希尔排序、快速排序、归并排序、堆排序
图:邻接矩阵、邻接表
外部存储:顺序存储、索引文件、B-树、哈希方法
算法实际是编程过程中完成一件事采用的方法,比方说现实生活中做数学题时两个人都将题完成但是他们之间有一个用的时间很短就是因为采用了简便的方法。同样在编程过程中采用好的算法可以降低程序的时空复杂度。
算法的要素还应该包括,速度、稳定性、健壮性、正确性、有穷性、可理解性、有输入和输出等等。
数据结构和算法是一门计算机语言学的基础学科,它不属于任何一门语言,其体现的是几乎所有标准语言的算法的思想。
标签:
原文地址:http://www.cnblogs.com/bruce2050/p/5901563.html