数据结构
文章平均质量分 62
い回首、相濡以沫
未来的你一定会感谢现在拼命努力的自己
展开
-
char、varchar和varchar2的比较
在MySQL 中char 和 varchar 都是存储字符串的,区别在于char有固定的长度,而varchar属于可变长的字符类型。目前varchar和varchar2是同义词,工业标准的VARCHAR类型可以存储空字符串,但是oracle不这样做,尽管它保留以后这样做的权利。Oracle自己开发了一个数据类型VARCHAR2,这个类型不是一个标准的VARCHAR,它将在数据库中varchar列可以存储空字符串的特性改为存储NULL值。如果你想有向后兼容的能力,Oracle建议使用VARCHAR2而不是V原创 2020-09-14 17:59:47 · 431 阅读 · 0 评论 -
快速排序
快速排序,听这个名字就能想到它排序速度快,它是一种原地排序。其基本思想是随机找出一个数(通常就拿数组第一个数据就行),把它插入一个位置,使得它左边的数都比它小,它右边的数据都比它大,这样就将一个数组分成了两个子数组,然后再按照同样的方法把子数组再分成更小的子数组,直到不能分解为止。 它也是分治思想的一个经典实验快速排序算法过程下面通过一个例子介绍快速排序算法的思想,假设要对数组a[10]={6...原创 2019-11-14 22:20:14 · 114 阅读 · 0 评论 -
数据结构之——堆、栈、队列
概述数据结构是组织存储数据,以便我们有效的访问、更改数据。堆栈、队列是计算机中定义最早的数据结构。堆栈是后进先出(左端固定固定右端浮动,堆栈是右进右出),队列是先进先出的数据组织和存储形式。栈栈是一种运算受限的线性表,其限制是指只仅允许在表的一端进行插入和删除操作,这一端被称为栈顶(Top),相对地,把另一端称为栈底(Bottom)。把新元素放到栈顶元素的上面,使之成为新的栈顶元素称作进栈、入栈或压栈(Push);把栈顶元素删除,使其相邻的元素成为新的栈顶元素称作出栈或退栈(Pop)。这种受限的运算使原创 2020-08-31 18:17:08 · 1354 阅读 · 0 评论 -
顺序表和数组的区别和联系
顺序表和数组的区别和联系从C语言角度来讲,数组和线性表的区别:数组长度不可变,线性表长度是动态可变的。逻辑结构:结构定义中是对操作对像的数学描述,描述的是数据元素之间的逻辑关系。例如,线性结构,树形结构,图状结构或网状结构。它们都属于逻辑结构。物理结构:又称存储结构,是数据结构在计算机中的表示(又称映像)。例如,数组,指针。顺序表与数组都是数据结构,只是描述角度不同。线性表是从逻辑结构的角度来说的,除了头和尾之外,它的每一个元素都只有一个前驱元素和一个后驱元素。各种队列(单向、双向、循环队列),栈原创 2020-08-31 16:38:15 · 2671 阅读 · 0 评论