//这是一个链式堆栈的判空、压栈、出栈、取栈顶等操作
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define MaxSize 100
typedef int bool;
#define T 1
#define F 0
typedef int DataType;
typedef struct stack{
DataType data;
struct stack *next;
}ListStack;
//堆栈初始化
void ListStackInit(ListStack *stack)
{
if ((stack=(ListStack*)malloc(sizeof(ListStack)))==NULL)
{
exit(1);
}
stack->next = NULL;
}
//堆栈判断是否为空
int ListStackEmpty(ListStack *stack)
{
if (stack->next == NULL)
{
return 0;
}
else
{
return 1;
}
}
//堆栈进栈
int ListStackPush(ListStack *stack, DataType x)
{
ListStack *pTemp;
if ((pTemp = (ListStack*)malloc(sizeof(ListStack))) == NULL)
{
return 0;
}
pTemp->data = x;
pTemp->next = stack->next;
stack->next = pTemp;
return 1;
}
//堆栈出栈
int ListStackPop(ListStack *stack, DataType *x)
{
ListStack *del;
del = stack->next;//赋值
if (del==NULL)
{
return 0;
}
stack->next = del->next;
*x = del->data;
free(del);
return 1;
}
//堆栈取出栈顶
int ListStackTopPop(ListStack *stack,DataType *n)
{
if (stack->next==NULL)
{
return 0;
}
else
{
*n=stack->next->data;
return 1;
}
}
//链表销毁
void ListDestroy(ListStack *stack)
{
ListStack *pTemp, *del;
//if ((del = (ListStack*)malloc(sizeof(ListStack))) == NULL)
//{
// return 0;
//}
pTemp = stack;
while (pTemp!=NULL)
{
del = pTemp;
pTemp = pTemp->next;
free(del); //2018年8月16日 08:59:48 出现中断？
}
/*stack->next = NULL;*/
}
//主函数
int main()
{
ListStack head;
int x, i,m;
ListStackInit(&head);
for ( i = 0; i < 10; i++)
{
if ((ListStackPush(&head, i + 1)) == 0)
{
printf("插入错误\n");
getchar();
return ;
}
}
ListStackTopPop(&head, &m);
printf("栈顶=%d\n",m );
for ( i = 0; i < 10; i++)
//while (ListStackEmpty(&head)!=0/*head.next!=NULL*/) //替换for循环在ListStackPop（）中出现中断
{
if ((ListStackPop(&head,&x)==0))
{
printf("取出错误\n");
getchar();
return;
}
else
{
printf("%d ", x);
}
}
ListDestroy(&head);
getchar();
return 0;
}
-
等级
本版专家分：0结帖率 75% -
展开阅读全文
-
等级
本版专家分：0
-
谢谢。解决思路是这样的。
但是把for循环用判空函数替换后，还是出现中断。请问怎么解决呢？
“while (ListStackEmpty(&head)!=0)”
-
等级
本版专家分：0
-
谢谢你，又是你来回答了。
但是把for循环用判空函数替换后，还是出现中断。请问怎么解决呢？
“while (ListStackEmpty(&head)!=0)”
-
等级
本版专家分：0
-
再帮我看看吧，总是在链式队列或者堆栈中出现这样的问题。
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
//定义抽象数据
typedef int DataType;
typedef struct queue{
DataType data;
struct queue *next;
}Queue;
//定义链式队列的头尾指针
typedef struct{
Queue *front;
Queue *rear;
}ListQueue;
//链式队列初始化
void ListQueueInit(ListQueue *myQ)
{
myQ->front = NULL;
myQ->rear = NULL;
}
//链式队列判断是否为空
int ListQueueNoEmpty(ListQueue myQ)
{
if (myQ.front==NULL)
{
return 1;
}
else
{
return 0;
}
}
//链式队列的入队操作
int ListQueuePush(ListQueue *myQ, DataType x)
{
Queue *pTemp;
if ((pTemp=(Queue*)malloc(sizeof(Queue)))==NULL)
{
return 0;
}
pTemp->data = x;
if (myQ->rear!=NULL) //第一次入队的时候rear为null所以不执行。
{
myQ->rear->next = pTemp;
}
myQ->rear = pTemp; //将队尾指针指向第一个入队的元素。
if (myQ->front==NULL)
{
myQ->front = pTemp;//将队头指针指向第一个入队的元素，然后不再移动。
}
return 1;
}
//链式队列的出队操作
int ListQueuePop(ListQueue *myQ, DataType *x)
{
ListQueue *del;
if ((del = (ListQueue*)malloc(sizeof(ListQueue))) == NULL)
{
return 0;
}
if (myQ->front==NULL&&myQ->rear==NULL)
{
return 0;
}
*x = myQ->front->data;
del->front = myQ->front;
myQ->front = myQ->front->next;
if (myQ->front==NULL)//如果只有一个节点
{
myQ->rear = NULL;
}
free(del);
return 1;
}
//链式队列取队头
int ListQueueTop(ListQueue *myQ,DataType *num)
{
if (myQ->front==NULL)
{
return 0;
}
*num = myQ->front->data;
return 1;
}
//销毁队列内存
void ListQueueDes(ListQueue **myQ)
{
ListQueue *temp,*pre;
if ((temp = (ListQueue*)malloc(sizeof(ListQueue))) == NULL)
{
exit(1);
}
pre = *myQ;
while (pre!=NULL)
{
temp = pre->front;
pre->front = pre->front->next;
free(temp);
temp = NULL;
}
(*myQ)->front = NULL;
(*myQ)->rear = NULL;
}
//主函数
int main()
{
ListQueue *Q;
int i,m;
DataType x;
ListQueueInit(&Q);
for ( i = 0; i < 10; i++)
{
if ((ListQueuePush(&Q, i + 1)) == 0)
{
printf("1error");
getchar();
return;
}
}
if ((ListQueueTop(&Q,&m))==0)
{
printf("2error");
getchar();
return;
}
else
{
printf("队头：%d\n", m);
}
/*while ((ListQueueNoEmpty(Q)) != 1)*/
i = 10;
while (i--)
{
if ((ListQueuePop(&Q,&x))==0)
{
printf("3error");
getchar();
return;
}
else
{
printf("%d ", x);
}
}
ListQueueDes(&Q);
getchar();
return 0;
}
- 链式堆栈【数据结构-朱战立】
/*本程序是链式堆栈程序 数据结构-朱战立 第三版 第三章完整程序*/ /*环境 vs2013+win7*/ /*2018年8月17日 10:19:21*/ //这是一个链式堆栈的判空、压栈、出栈、取栈顶等操作 #include <stdio.h> #...
- 数据结构——链式栈模板类实现
链式栈和前面的顺序栈是栈的两种不同实现形式，其实就是顺序表与链式表，区别在于其实现的方式（数组和指针节点），顺序栈指的是其每个节点的物理存储是连续的，因为是使用数组实现的。而链式栈存储位置则是不连续...
- MCU死机查原因，Crash dump堆栈回溯技术轻松搞定
如果你在使用MCU进行开发，在项目中后期随着...在空指针读写、内存泄漏、堆栈溢出、参数错误等情况都可能使MCU运行死机，有些问题是非常难以复现的,为了复现发生异常的场景，往往需要打很多log进行辅助分析，但一...
- CPU的结构和功能——指令流水及中断系统
CPU结构 （一）CPU的功能 想了解CPU的结构，首先要知道CPU的功能。然后讨论什么样的结构能够为CPU提供相应的功能。CPU由运算器和控制器组成。 1、控制器的功能 ...取指令，把指令从内存单元中取出 ...
- C++ 面试题大全
1.new、delete、malloc、free关系 delete会调用对象的析构函数,和new对应，free只会释放内存，new调用构造函数。malloc与free是C++/C语言的标准库函数，new/delete是C++的运算符。它们都可用于申请动态内存和释放...
- java异常（待补充链式异常和自定义异常）
常见的java异常类：java异常类的分类：异常的概念：异常是指那些阻止程序正常
- 第7章 输入/输出与中断
7.1 I/O接口概述 7.1.1 I/O接口的作用 1.I/O接口 微处理器与存储器构成了微型计算机系统的主机部分，为了使微型计算机工作，还必须配上各种外部设备，简称外设，将外设中主要用来实现数据的输入／输出、实现...
- script16389: 未指明的错误。_嵌入式系统C编程之错误处理
前言 本文主要总结嵌入式系统C语言编程中，主要的错误处理方式。文中涉及的代码运行环境如下：一 错误概念1.1 错误分类 从严重性而言，程序错误可分为致命性和非致命性两类。对于致命性错误，无法执行恢复动作，最多...
- 操作系统原理实验（3）：操作系统的基石中断与异常
一、实验目的 中断、异常和陷阱指令（合称类中断...错误 内容（一）：实现 Breakpoint 异常的处理 步骤1：新建一个os并复制文件main.rs和vga_buffer.rs 步骤2：新建lib.rs文件并输入pub mod interrupts; 步骤3：新建
- 计算机组成原理--中断系统
-----中断系统------1.定义：CPU正常执行流程被某些...3.引起中断的事件---大体分为软件和硬件 *人为设置引起的中断 *程序执行过程中的错误 *硬件故障 *IO设备传输数据引起 *其他外部设备等4.中断系统要解决的问题-...
- 程序员常见系统错误代码大全：1到15841
程序员常见系统错误代码大全：1到15841 提示：使用浏览器的Ctrl + F键盘组合来搜索错误代码。要么搜索错误消息本身，要么只搜索错误代码，例如“错误代码635”。 系统错误代码大全：1到15841 错误代码1：...
- 未处理的异常:异常“访问”冲突读取地址0x00000050_用Rust写操作系统（三）——操作系统的基石：中断与异常...
本次实验的问题总结，有需要的小伙伴可以戳这里...本实验的目的在于深刻理解（类）中断的原理和机制，掌握CPU访问设备控制器的方法，掌握x86体系结构的（类）中断机制和规范，实现时钟中断服务和部分异常处理等。二...
- fread读结构体返回值是0无错误_【干货分享】嵌入式C编程之错误处理（附代码例子）...
前言本文主要总结嵌入式系统C语言编程中，主要的错误处理方式。文中涉及的代码运行环境如下：一、错误概念1.1 错误分类从严重性而言，程序错误可分为致命性和非致命性两类。对于致命性错误，无法执行恢复动作，最多...
- fread读结构体返回值是0无错误_嵌入式C编程之错误处理（附代码例子）！
文中涉及的代码运行环境如下：一、错误概念1.1 错误分类从严重性而言，程序错误可分为致命性和非致命性两类。对于致命性错误，无法执行恢复动作，最多只能在用户屏幕上打印出错消息或将其写入日志文件，...
- 嵌入式系统C编程之错误处理实战篇（附代码）
关注、星标公众号，直达精彩内容ID：技术让梦想更伟大作者：clover-toeic前言本文主要总结嵌入式系统C语言编程中，主要的错误处理方式。文中涉及的代码运行环境如下：一、错误概念1....
- 2017年前端面试题整理汇总100题
有兴趣的可以关注一下我的微信公众号【dotNET全栈开发】，分享一些前端知识和面试的题目。 1.一些开放性题目 1.自我介绍：除了基本个人信息以外，面试官更想听的是你与众不同的地方和你的优势。...
- （六）Go错误处理和资源管理
defer调用 defer调用也是一种流程控制语句，经常用来调用一些资源处理函数。确保调用在函数结束时发生，defer 调用必须出行在函数内，并且在该函数返回之前才会去执行 defer 调用的函数。 简单示例 ...
- 嵌入式系统C编程之错误处理【转】
本文主要总结嵌入式系统C语言编程中，主要的错误处理方式。文中涉及的代码运行环境如下： 一 错误概念 1.1 错误分类 从严重性而言，程序错误可分为致命性和非致命性两类。对于致命性错误，无法执行恢复...
- Freedos在运行时从实模式进入保护模式
台风夜基本是不会睡觉的，写点有意思的。此时，2019年8月10日 2:20. 酷爱历史，于是在主音吉他手的推荐下，在历史的垃圾堆里找到了Freedos。这个从1994年开始的dos兼容开源操作系统。实际上，它就是dos，可以说它是...
- clistbox 试图执行系统_用Rust写操作系统（三）——操作系统的基石：中断与异常...
本次实验的问题总结，有需要的小伙伴可以戳这里...本实验的目的在于深刻理解（类）中断的原理和机制，掌握CPU访问设备控制器的方法，掌握x86体系结构的（类）中断机制和规范，实现时钟中断服务和部分异常处理等。二...
- Linux中断处理浅析
目录： 1 Intel提供的硬件及机制 （没有...2 Linux对中断的处理 2.1 关键数据结构 2.1.1 irq_chip 2.1.2 irq_desc 2.2 中断初始化 2.2.1 local_irq_disable （没有总结） 2.2.2 setup_arch （没有总结）
- 处理入参_长文解析：嵌入式C编程之错误处理（超全代码）
前言本文主要总结嵌入式系统C语言编程中，主要的错误处理方式。文中涉及的代码运行环境如下：一、错误概念1.1 错误分类从严重性而言，程序错误可分为致命性和非致命性两类。对于致命性错误，无法执行恢复动作，最多...
- 嵌入式C编程之错误处理（附代码例子）！
作者：clover-toeic原文：https://www.cnblogs.com/clover-toeic/p/3919857.html前言本文主要总结嵌入式系统C语言编程中，主要的错...
- 计算机组成原理-白中英版
第1章：计算机系统概论1、计算机系统由哪两部分组成？计算机系统性能取决于什么？ 计算机系统是由“硬件”和“软件”组成。衡量一台计算机性能的优劣是根据多项技术指标综合确定的，...
- c++代码健壮性_嵌入式C编程之错误处理（附代码例子）
文中涉及的代码运行环境如下：一、错误概念1.1 错误分类从严重性而言，程序错误可分为致命性和非致命性两类。对于致命性错误，无法执行恢复动作，最多只能在用户屏幕上打印出错消息或将其写入日志文件，...
- Golang理解-错误处理策略
GO中错误处理理念 在Go中有一部分函数总是能成功的运行。比如strings.Contains和strconv.FormatBool函数，对各种可能的输入都做了良好的处理，使得运行时几乎不会失败，除非遇到灾难性的、不可预料的情况，比如运行...
- 嵌入式系统C编程之错误处理
本文主要总结嵌入式系统C语言编程中，主要的错误处理方式。文中涉及的代码运行环境如下： 一 错误概念 1.1 错误分类 从严重性而言，程序错误可分为致命性和非致命性两类。对于致命性错误，无法执行...
- C语言面试基础知识之一
第一部分：基本概念及其它问答题1、关键字static的作用是什么？这个简单的问题很少有人能回答完全。在C语言中，关键字static有三个明显的作用：1). 在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值...
- JS一些特殊知识点(三)
Error 实例对象JavaScript 解析或运行时，一旦发生错误，引擎就会抛出一个错误对象。JavaScript 原生提供Error构造函数，所有抛出的错误都是这个构造函数的实例。var err = new Error('出错了'); err.message // &...
- matlab神经网络30个案例分析
【目录】- MATLAB神经网络30个案例分析(开发实例系列图书) 第1章 BP神经网络的数据分类——语音特征信号分类1 本案例选取了民歌、古筝、摇滚和流行四类不同音乐，用BP神经网络实现对这四类音乐的有效分类。 第2章 BP神经网络的非线性系统建模——非线性函数拟合11 本章拟合的非线性函数为y=x21+x22。 第3章 遗传算法优化BP神经网络——非线性函数拟合21 根据遗传算法和BP神经网络理论，在MATLAB软件中编程实现基于遗传算法优化的BP神经网络非线性系统拟合算法。 第4章 神经网络遗传算法函数极值寻优——非线性函数极值寻优36 对于未知的非线性函数，仅通过函数的输入输出数据难以准确寻找函数极值。这类问题可以通过神经网络结合遗传算法求解，利用神经网络的非线性拟合能力和遗传算法的非线性寻优能力寻找函数极值。 第5章 基于BP_Adaboost的强分类器设计——公司财务预警建模45 BP_Adaboost模型即把BP神经网络作为弱分类器，反复训练BP神经网络预测样本输出，通过Adaboost算法得到多个BP神经网络弱分类器组成的强分类器。 第6章 PID神经元网络解耦控制算法——多变量系统控制54 根据PID神经元网络控制器原理，在MATLAB中编程实现PID神经元网络控制多变量耦合系统。 第7章 RBF网络的回归——非线性函数回归的实现65 本例用RBF网络拟合未知函数，预先设定一个非线性函数，如式y=20+x21-10cos（2πx1）+x22-10cos（2πx2）所示，假定函数解析式不清楚的情况下，随机产生x1,x2和由这两个变量按上式得出的y。将x1,x2作为RBF网络的输入数据，将y作为RBF网络的输出数据，分别建立近似和精确RBF网络进行回归分析，并评价网络拟合效果。 第8章 GRNN的数据预测——基于广义回归神经网络的货运量预测73 根据货运量影响因素的分析，分别取国内生产总值（GDP），工业总产值，铁路运输线路长度，复线里程比重，公路运输线路长度，等级公路比重，铁路货车数量和民用载货汽车数量8项指标因素作为网络输入，以货运总量，铁路货运量和公路货运量3项指标因素作为网络输出，构建GRNN，由于训练数据较少，采取交叉验证方法训练GRNN神经网络，并用循环找出最佳的SPREAD。 第9章 离散Hopfield神经网络的联想记忆——数字识别81 根据Hopfield神经网络相关知识，设计一个具有联想记忆功能的离散型Hopfield神经网络。要求该网络可以正确地识别0~9这10个数字，当数字被一定的噪声干扰后，仍具有较好的识别效果。 第10章 离散Hopfield神经网络的分类——高校科研能力评价90 某机构对20所高校的科研能力进行了调研和评价，试根据调研结果中较为重要的11个评价指标的数据，并结合离散Hopfield神经网络的联想记忆能力，建立离散Hopfield高校科研能力评价模型。 第11章 连续Hopfield神经网络的优化——旅行商问题优化计算100 现对于一个城市数量为10的TSP问题，要求设计一个可以对其进行组合优化的连续型Hopfield神经网络模型，利用该模型可以快速地找到最优（或近似最优）的一条路线。 第12章 SVM的数据分类预测——意大利葡萄酒种类识别112 将这178个样本的50%做为训练集,另50%做为测试集,用训练集对SVM进行训练可以得到分类模型,再用得到的模型对测试集进行类别标签预测。 第13章 SVM的参数优化——如何更好的提升分类器的性能122 本章要解决的问题就是仅仅利用训练集找到分类的最佳参数，不但能够高准确率的预测训练集而且要合理的预测测试集，使得测试集的分类准确率也维持在一个较高水平，即使得得到的SVM分类器的学习能力和推广能力保持一个平衡，避免过学习和欠学习状况发生。 第14章 SVM的回归预测分析——上证指数开盘指数预测133 对上证指数从1990.12.20-2009.08.19每日的开盘数进行回归分析。 第15章 SVM的信息粒化时序回归预测——上证指数开盘指数变化趋势和变化空间预测141 在这个案例里面我们将利用SVM对进行模糊信息粒化后的上证每日的开盘指数进行变化趋势和变化空间的预测。 若您对此书内容有任何疑问，可以凭在线交流卡登录中文论坛与作者交流。 第16章 自组织竞争网络在模式分类中的应用——患者癌症发病预测153 本案例中给出了一个含有60个个体基因表达水平的样本。每个样本中测量了114个基因特征，其中前20个样本是癌症病人的基因表达水平的样本(其中还可能有子类), 中间的20个样本是正常人的基因表达信息样本, 余下的20个样本是待检测的样本(未知它们是否正常)。以下将设法找出癌症与正常样本在基因表达水平上的区别，建立竞争网络模型去预测待检测样本是癌症还是正常样本。 第17章SOM神经网络的数据分类——柴油机故障诊断159 本案例中给出了一个含有8个故障样本的数据集。每个故障样本中有8个特征，分别是前面提及过的：最大压力(P1)、次最大压力(P2)、波形幅度(P3)、上升沿宽度(P4)、波形宽度(P5)、最大余波的宽度(P6)、波形的面积(P7)、起喷压力(P8)，使用SOM网络进行故障诊断。 第18章Elman神经网络的数据预测——电力负荷预测模型研究170 根据负荷的历史数据，选定反馈神经网络的输入、输出节点，来反映电力系统负荷运行的内在规律，从而达到预测未来时段负荷的目的。 第19章 概率神经网络的分类预测——基于PNN的变压器故障诊断176 本案例在对油中溶解气体分析法进行深入分析后，以改良三比值法为基础，建立基于概率神经网络的故障诊断模型。 第20章 神经网络变量筛选——基于BP的神经网络变量筛选183 本例将结合BP神经网络应用平均影响值（MIV，Mean Impact Value）方法来说明如何使用神经网络来筛选变量，找到对结果有较大影响的输入项，继而实现使用神经网络进行变量筛选。 第21章 LVQ神经网络的分类——乳腺肿瘤诊断188 威斯康星大学医学院经过多年的收集和整理，建立了一个乳腺肿瘤病灶组织的细胞核显微图像数据库。数据库中包含了细胞核图像的10个量化特征（细胞核半径、质地、周长、面积、光滑性、紧密度、凹陷度、凹陷点数、对称度、断裂度），这些特征与肿瘤的性质有密切的关系。因此，需要建立一个确定的模型来描述数据库中各个量化特征与肿瘤性质的关系，从而可以根据细胞核显微图像的量化特征诊断乳腺肿瘤是良性还是恶性。 第22章 LVQ神经网络的预测——人脸朝向识别198 现采集到一组人脸朝向不同角度时的图像，图像来自不同的10个人，每人5幅图像，人脸的朝向分别为：左方、左前方、前方、右前方和右方。试创建一个LVQ神经网络，对任意给出的人脸图像进行朝向预测和识别。 第23章 小波神经网络的时间序列预测——短时交通流量预测208 根据小波神经网络原理在MATLAB环境中编程实现基于小波神经网络的短时交通流量预测。 第24章 模糊神经网络的预测算法——嘉陵江水质评价218 根据模糊神经网络原理，在MATLAB中编程实现基于模糊神经网络的水质评价算法。 第25章 广义神经网络的聚类算法——网络入侵聚类229 模糊聚类虽然能够对数据聚类挖掘，但是由于网络入侵特征数据维数较多，不同入侵类别间的数据差别较小，不少入侵模式不能被准确分类。本案例采用结合模糊聚类和广义神经网络回归的聚类算法对入侵数据进行分类。 第26章 粒子群优化算法的寻优算法——非线性函数极值寻优236 根据PSO算法原理，在MATLAB中编程实现基于PSO算法的函数极值寻优算法。 第27章 遗传算法优化计算——建模自变量降维243 在第21章中，建立模型时选用的每个样本（即病例）数据包括10个量化特征（细胞核半径、质地、周长、面积、光滑性、紧密度、凹陷度、凹陷点数、对称度、断裂度）的平均值、10个量化特征的标准差和10个量化特征的最坏值（各特征的3个最大数据的平均值）共30个数据。明显，这30个输入自变量相互之间存在一定的关系，并非相互独立的，因此，为了缩短建模时间、提高建模精度，有必要将30个输入自变量中起主要影响因素的自变量筛选出来参与最终的建模。 第28章 基于灰色神经网络的预测算法研究——订单需求预测258 根据灰色神经网络原理，在MATLAB中编程实现基于灰色神经网络的订单需求预测。 第29章 基于Kohonen网络的聚类算法——网络入侵聚类268 根据Kohonen网络原理，在MATLAB软件中编程实现基于Kohonen网络的网络入侵分类算法。 第30章 神经网络GUI的实现——基于GUI的神经网络拟合、模式识别、聚类277 为了便于使用MATLAB编程的新用户，快速地利用神经网络解决实际问题，MATLAB提供了一个基于神经网络工具箱的图形用户界面。考虑到图形用户界面带来的方便和神经网络在数据拟合、模式识别、聚类各个领域的应用，MATLAB R2009a提供了三种神经网络拟合工具箱（拟合工具箱/模式识别工具箱/聚类工具箱）。