随笔分类 - 数据结构
C语言数据结构
摘要:什么是队列? 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。 链式队列是用单链表的形式来表示队列,但是要
阅读全文
摘要:斐波那契数列: 斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368........ 这个数列从第3项开始,每一项都
阅读全文
摘要:算法题: 某递增有序单向链表中有重复元素,编写算法去除去重复元素。例如 (7,11,11,15,21,21,27,39)去除重复元素后将变为(7,11,15,21,27,39).叙述算法思想并给出算法实现,分析算法复杂性。 算法思想: 指针p指向单链表中第一个元素即head结点后一个结点,如果p后面
阅读全文
摘要:序言 本文主要包括: (1)单链表的创建 (2)创建结点 (3)打印结点 (4)链表的插入【头插法】 (5)链表的删除【指定位置删除】 适合新手初步认识学习单链表的基本操作 一、代码: #include <stdio.h> #include <stdlib.h> #include<string.h>
阅读全文

浙公网安备 33010602011771号