月满长安-CSDN博客

原创 python实数运算

在python中不必担心数值大小的问题，python支持任意大的数字，另外，由于精度问题，对于实数运算可能会有一些误差，应尽量避免实数之间进行相等性测试，而是应该以二者之差的绝对值是否主够小作为两个实数是否相等的依据代码测试如下： 0.4 - 0.1 == 0.3 False #abs是去绝对值函数 abs(0.4 - 0.1 - 0.3) < 1e-6 True ...

2022-03-31 18:58:47 1583

入栈算法： 1.判断是否栈满，栈未满进行入栈操作 2.top指针指向内容获取数值 3.top指针++ 出栈算法： 1.判断是否为空栈，空栈直接返回（下溢） 2.top指针-- 3.元素e获取出栈元素，（用于撤销考虑）具体代码如下 #include<iostream> using namesapce std; #define MAXSIZE 100 #define ERROR -1 #define OK 1 typedef int SElemType; //创建一个栈的结构体

2022-03-21 23:55:29 3706 2

原创单链表的取值操作

目的：取链表中第i个元素的数据域大致过程：从链表的头指针出发，顺着链域next逐个结点往下搜索，直到搜索到第i个结点为止，因此链表不是随机存储结构。特殊情况：i>表长与i<0; 算法步骤： 1.从第1个结点（L->next）顺链表扫描，用指针p指向当前扫描的结点，p初值p=L->next。 2.j做计数器，累计当前扫描的结点数，j初值为1. 3.当p指向扫描的下一结点时，计数器j加1. 4.当j==i时，p所指向的结点就是要找的第i个结点。算法的代码描述 #

2022-03-20 13:14:15 3751

原创求带头节点单链表的表长

算法思想：从首元结点开始，p=L->next，并创建计数变量i 如果头节点指针域为空，直接返回0，否则指针p后移，p=p->next; 循环移动指针p后移,使用while循环，循环结束条件为指针p为空，即最后的结点的指针域为空，最后返回计数变量i. //求单链表的表长 #include<iostream> using namespace std; //自定义变量名称 typedef int ElemType; //创建结构体类型 typedef struct L

2022-03-18 01:18:37 3129