![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
世界和平!!!
这个作者很懒,什么都没留下…
展开
-
采用头插法和尾插法建立单链表
如果用C语言建立单链表,分为头插法和尾插法两种。采用头插法建立单链表该方法从一个空表开始,生成新结点,并将读取到的数据存放到新结点的数据域中,然后将新结点插入到当前链表的表头,即头结点之后,如图2-4所示。图2-4 头插法建立单链表头插法建立单链表的算法如下:LinkList CreatList1(LinkList &L){ //从表尾到表头逆向建立单链...翻译 2018-10-15 21:06:17 · 1773 阅读 · 0 评论 -
指针练习题
14.输入一个字符串(内含数字和非数字字符),将其中连续数字作为一个整数依次放在数组a中,统计其中有多少个整数,并输出这些数。(例如:a2345b12#345$wr12z这个字符串,将a[0]存放2345,将12存放在a[1]中,最后统计存放个数,以及输出这些数值。) 程序功能:函数strcat(str1,st2)实现将字符串str2拼接到字符串str1后面的功能。1. 编写一...原创 2018-10-15 22:17:50 · 1436 阅读 · 0 评论 -
栈的应用实验报告
(一) 栈的应用1、实验目的:(1)掌握栈的特点及其存储方法; (2)掌握栈的常见算法以及程序实现; (3)了解递归的工作过程。2、实验内容:表达式求值问题。这里限定的表达式求值问题是: 用户输入一个包含“+”、“-”、“*”、“/”、正整数和圆括号的合法数学表达式,计算该表达式的运算结果。算术表达式求值过程是: STEP 1:先将算术表达式转换成后...原创 2018-11-05 22:52:19 · 11784 阅读 · 1 评论 -
二叉树后序遍历非递归算法与递归算法
二叉树后序遍历非递归详解1. 首先给出一颗二叉树,如下图所示:图1 一颗简单的二叉树根据二叉树的后序遍历的特性,该二叉树后序遍历顺序为:D G E B H I F C A2. 一般遍历一颗二叉树,先序中序或者后序,大家最喜欢也最熟悉的方法是采用递归的形式来描述,但是在面试或者笔试的过程中,面试官一般都会要求采用非递归形式的二叉树遍历过程。我们先给出二...原创 2018-12-08 18:34:33 · 875 阅读 · 0 评论