![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
data structure
文章平均质量分 96
欢欢喜欢欢欢喜喜
这个作者很懒,什么都没留下…
展开
-
C语言——栈与队列的实现
栈与队列都是受限的线性表,均可以通过顺序表(数组)和链表两种方式得到实现。只不过栈是FILO,队列是FIFO,即栈和队列在出和入的方式上有所不同。而通过数组和链表实现的区别,即为数组与链表本身的区别:数组的存储空间是连续的,不可动态扩展;链表的存储空间是不连续的,可以动态扩展。下面具体来说。一、栈的实现:栈有栈底和栈顶,栈底是固定的,栈顶指向栈最顶上的第一个数据;数据的入栈和出栈只能在栈顶...原创 2018-12-28 13:43:29 · 2968 阅读 · 1 评论 -
C语言——写循环链表代码及感悟
一、代码#include <stdio.h>#include <stdlib.h>struct listnode{ char data; struct listnode* nextnode;};struct listnode* tail_creat()//尾插法{ struct listnode *p, *head, *s; ...原创 2018-12-10 23:35:39 · 323 阅读 · 0 评论 -
C语言——写双向链表代码及感悟
一、代码/**linkedlist*2018/11/29:head_insert;tail_insert;reverse;traversal;*2018/11/30:insert;dele;*xinchiwu*/#include <stdlib.h>#include <stdio.h>typedef struct linkedlistnode {...原创 2018-11-30 23:24:16 · 292 阅读 · 0 评论 -
C语言——写单链表代码及感悟
一、代码 #include <stdio.h>#include <stdlib.h>struct listnode{ char data; struct listnode* nextnode;};struct listnode* tail_creat()//尾插法{ struct listnode *p, *head, *s;...原创 2018-11-28 23:18:55 · 393 阅读 · 0 评论 -
C语言——指针和数组地址、链表和数组的区别
1.指针和数组地址的区别:指针是一个变量,存储的是相应数据类型的地址;数组地址是一个地址常量;所以,指针可以进行增量运算,而数组名(指向该数组的地址,即数组首元素的地址)不可以进行增量运算;但在函数传参时,情况有所变化,将一个数组传入函数,函数会将形参的数组名退化成一个指针,此时,在函数内,数组名可以进行增量运算。2.链表和数组的区别:数组的优点:随机访问性强 ...原创 2018-12-28 14:11:25 · 937 阅读 · 0 评论 -
浅谈对数据结构的理解
一、什么是数据结构数据结构研究的是数据对象的存储方式和组织方式。存储方式即存储结构,组织方式即逻辑结构。二、存储结构(一般顺序存储和链式存储比较常用)顺序存储:数组方式,连续存储链式存储:链表方式,分散存储索引存储:索引表key:address方式散列存储:哈希表方式,address=f(key)三、逻辑结构(同一个逻辑结构,有多种存储方式,一般都对应顺序存储和链式存储...原创 2019-01-02 19:35:43 · 1737 阅读 · 0 评论