![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 85
絮雨清风
分布式文件存储
展开
-
数据结构(Data Structure)——1、栈(Stack)
栈的介绍栈(stack)在计算机科学中是限定仅在表尾进行插入或删除操作的线形表。 栈是一种数据结构,是只能在某一端插入和删除的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。 栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top),另一端原创 2016-03-15 12:06:58 · 1370 阅读 · 2 评论 -
数据结构(Data Structure)——0、数据类型
数据类型主要分为基本数据类型和抽象数据类型一、基本数据类型1、整型:int短整型:short int :16位(2字节)整型: int :16位(2字节,通常int的位数与编译器有关)长整形:long int :32位(4字节)2、字符型:charASCII字母字符顺序为字典顺序,所有大写字母小于所有小写字母。ASCII字符:7位整型码形式存放在8位数中原创 2016-03-22 17:06:29 · 2178 阅读 · 3 评论 -
数据结构(Data Structure)——二分查找
二分查找思想: 1、前提条件:数组有序,且从小到大排序; 2、查找的val每次和中间数比较: 如果key小于mid ,查找mid左侧的数组部分; 如果key大于mid,则查找mid右侧的数组部分; 否则,比较相等,则直接返回mid。 代码如下:#include using namespa原创 2016-05-19 09:57:30 · 1054 阅读 · 1 评论