数据结构
Silence_Fall
这个作者很懒,什么都没留下…
展开
-
C语言-栈与队列
1栈的定义,特点 定义:栈(stack)是限定仅在表尾进行插入和删除操作的线性表。 特点:先入后出,后入先出2 栈的注意点首先它是一个线性表,也就是说,栈元素具有线性关系,即前驱后继关系。只不过它是一种特殊的线性表而已。定义中说是在线性表的表尾进行插入和删除操作,这里表尾是指栈顶,而不是栈底。它的特殊之处就在于限制了这个线性表的插入和删除位置,它始终只在栈顶进行。这也就使得:栈底是固定的,最先原创 2017-11-02 15:45:51 · 567 阅读 · 0 评论 -
单向循环链表实现约瑟夫环
有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位? #include stdio.h> #include string.h> #include stdlib.h> //建立结构体 struct data { int i; struct data *next; }; typedef struct data D原创 2018-01-25 19:17:19 · 861 阅读 · 0 评论