最近在复习数据结构,顺便看看大一的时候写的代码,看完之后比当初有了更加深刻的体会。
希望这些能提供给初学者一些参考。
//1.编写算法实现线性表就地逆置的操作
void InverseList (SeqList l)
{
for (i = 0; i <= (l.length-1)/2; i++)
{
l.elem[i] l.elem[l.len...
分类:
编程语言 时间:
2015-05-13 21:58:41
阅读次数:
158
线性表的顺序存储结构:1 /*2 ** 线性表的顺序存储结构 */3 #define SQLIST_INIT_SIZE 100 //顺序表存储空间初始分配量4 #define SQLIST_INCREMENT 10 //存储空间分配增量5 typedef struct tagSqList {6 .....
分类:
其他好文 时间:
2015-05-11 12:11:35
阅读次数:
147
Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321注意:1 溢出 2 多用三目表达式 3 逆置处理:(先算位数,再求,比较麻烦导致超时;直接在上次计算基础上rest*1.....
分类:
其他好文 时间:
2015-05-10 16:58:39
阅读次数:
142
关于顺序表顺序表结构是指一块地址连续的存储空间依次存储数据元素
可以把顺序表看成一支队伍,执行插队,或者一个人出队这些操作就是顺序表的插入和删除操作顺序表特点
逻辑关系相邻的两个元素,物理位置也必须相邻(例如第0个元素与第1个元素,他们在顺序表中的位置是相邻的,他们在内存中也是相邻的)
可以随机存取表中的元素
运算复杂度O(n)
顺序表的插入操作插入操作就是和插队一样,小明要插队,那么这个位置和后...
分类:
其他好文 时间:
2015-05-09 16:40:28
阅读次数:
186
leetcode - Reverse Linked List单链表逆置。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(i...
分类:
其他好文 时间:
2015-05-08 19:50:44
阅读次数:
250
链表介绍
链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer)。
链表与数组的区别
链表和数组都叫可以叫做线性表,
数组又叫做顺序表,主要区别在于,顺序表是在内存中开辟一段连续的空间来存储数据,而链表是靠指针来连接多块不连续(也可以是连续)的空间,在逻辑上形成一片连续的空间来存...
分类:
编程语言 时间:
2015-05-08 13:08:52
阅读次数:
117
一,定义
什么是单链表呢?
单链表是一组数据项的集合,其中每个数据项都是一个节点的一部分,每个节点都包含指向下一个节点的链接,也就是指针
单链表的特点是什么呢?
- 数据元素在 逻辑关系上相邻 ,用指针表示
- 单链表 中访问数据元素时需从头开始,即顺序访问
- 比顺序表的优势在于,提供高效的重排数据项的能力C代码:
t...
分类:
其他好文 时间:
2015-05-08 09:41:57
阅读次数:
117
sql关键字的解释执行顺序分类: 笔试面试总结2013-03-17 14:49 1622人阅读 评论(1) 收藏 举报SQL关键字顺序表里面的字段名什么符号都不加,值的话一律加上单引号有一次笔试考到了关于SQL关键字执行顺序的知识点。我们做软件开发的,大部分人都离不开跟数据库打交道,特别是erp开发...
分类:
数据库 时间:
2015-05-08 09:18:24
阅读次数:
211
C语言实验——逆置正整数Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述输入一个三位正整数,将它反向输出。输入3位正整数。输出逆置后的正整数。示例输入123示例输出321提示注意130逆置后是31来源crq该题本身并不难,但是使用java代码...
分类:
其他好文 时间:
2015-05-07 18:45:28
阅读次数:
208