- 博客(4)
- 收藏
- 关注
原创 数据结构--线性表及其应用
概要设计:(1)建立双向链表用来储存长整数,头结点的符号代表着长整数的符号;(2)在接收给出的长整数后,打印该数据,来判断是否与我们输入的一致;(3)每四位为一个结点,每个结点数据最大为9999,这样避免了计算过大整数而可能引发的溢出问题;(4)对所接受的长整数加法运算分为三种:两正数相加,两负数相加,异号相加;(5)打印出长整数相加的结果。详细步骤:(1) 在创建链表时,让低位在链...
2019-10-28 23:10:43 273
原创 数据结构--栈与马踏棋盘
(1)定义棋盘#define N 8int board[N][N](2)定义几个重要函数定义起始坐标函数 void init_location(int xi, int yi)定义寻找路径函数 int find_path(int x,int y)定义输出结果函数 void right_path()定义主程序 void main()init_location()用来把马在棋盘上的初始...
2019-10-28 22:53:21 895
原创 数据结构--二叉树的层次遍历
定义一个队列,通过队列来访问二叉树,当队列为空的时候,访问结束。#include<stdio.h>#include<stdlib.h>#定义树 typedef struct BitTreeNode{ char data; BitTreeNode *lchild,*rchild;}*BitTree;#定义一个队列节点 typedef struct ...
2019-10-28 22:42:31 141
原创 浅析栈指针ESP和帧指针EBP
ESP和EBP是刚接触栈的时候就碰到的两个指针。对这两个我一直是处于一知半解状态。错误认知:ESP是指向栈顶指针,EBP是指向栈底指针。我这么认为已经很长时间了,而且自己觉得没问题。直到今天看英文版的书,遇到mov eax,[ebp+10h]我仔细想了一下,栈内肯定是栈底地址最大,要是ebp指向栈底,那么ebp+10h不是超出栈的地址范围了???这一度让我的认知出现混乱。这个就要涉...
2019-10-27 10:37:34 2504
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人