c语言获取当前时间_数据结构篇_C语言「抄作业」

最新推荐文章于 2022-01-04 21:43:16 发布
最新推荐文章于 2022-01-04 21:43:16 发布
阅读量129 收藏
点赞数
文章标签： c语言获取当前时间
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_36147808/article/details/113054751
版权

af9ac6aece2d1afa660e9221ad04a5cc.png

本文为目录性质的导航页面，按照一定的话题组织

C语言「抄作业」之数据结构篇

  • 数据结构（Data structure）
    • 列表（List）
      • 顺序表（Sequential list）
      • 单向链表（Singly linked list）
      • 循环单链表（Circular Singly linked list）
        • 约瑟夫环（Josephus problem）
      • 循环双链表（Circular doubly linked list）
    • 栈（Stack）
      • 链栈（Linked stack）
    • 队列（Queue）
      • 单链队列（Linked queue）
    • 树（Tree）
      • 二叉树（Binary tree）
        • 二叉链表（Binary Linked List）

顺序表（Sequential list）

typedef struct {
	lElemType *elem;	/* 存储空间基址 */
	int length;		/* 当前长度 */
	int listSize;		/* 当前分配的存储容量，以sizeof(lElemType)为单位 */
} *seqList;

/*********************************** 顺序表基本操作(12个) ***********************************/
void initList (seqList L);	/* 初始化 */
void destroyList (seqList L);	/* 销毁 */
void clearList (seqList L);	/* 清空 */

status listIsEmpty (seqList L);	/* 判断顺序表是否为空 */
int listLength (seqList L);	/* 获取顺序表的长度 */
status getElem (seqList L, int i, lElemType *e);	/* 获取顺序表指定位序元素值 */

/* 寻找符合特征(compare)元素的位序 */
int locateElem (seqList L, lElemType e, status (*compare)(lElemType, lElemType));

status priorElem (seqList L, lElemType cur_e, lElemType *pre_e);	/* 获取指定元素的前驱 */
status nextElem (seqList L, lElemType cur_e, lElemType *next_e);	/* 获取指定元素的后继 */

status listInsertNode (seqList L, int i, lElemType e);	/* 顺序表指定位置前插入新元素 */
status listDeleteNode (seqList L, int i, lElemType *e);	/* 删除顺序表指定位置元素 */

void listTraverse (seqList L, void (*vi)(lElemType));	/* 依次对顺序表的每个元素调用函数vi() */
/********************************************************************************************/
status compare (lElemType des, lElemType src);	/* compare函数，数据元素特征判定 */
void vi (lElemType e);				/* visit函数，定义为打印元素值 */
/********************************************************************************************/
碧海风：顺序表_C语言「抄作业」​zhuanlan.zhihu.com
55eff45c6e9507a8efab49c29b8384b8.png

单向链表（Singly linked list）

/* 单向链表数据结构 */
typedef struct lNode {
	lElemType data;
	struct lNode *next;
} lNode, *linkList;

/***************************** 带头结点的单向链表基本操作(12个) *****************************/
void initList (linkList *L);	/* 初始化 */
void destroyList (linkList L);	/* 销毁 */
void clearList (linkList L);	/* 清空 */

status listIsEmpty (linkList L);	/* 判断单向链表是否为空 */
int listLength (linkList L);		/* 获取单向链表的长度 */
status getElem (linkList L, int i, lElemType *e);	/* 获取单向链表指定位序元素值 */

/* 寻找符合特征(compare)元素的位序 */
int locateElem (linkList L, lElemType e, status (*compare)(lElemType, lElemType));

status priorElem (linkList L, lElemType cur_e, lElemType *pre_e);	/* 获取指定元素的前驱 */
status nextElem (linkList L, lElemType cur_e, lElemType *next_e);	/* 获取指定元素的后继 */

status listInsertNode (linkList L, int i, lElemType e);		/* 单向链表指定位置前插入新元素 */
status listDeleteNode (linkList L, int i, lElemType *e);	/* 删除单向链表指定位置元素 */

void listTraverse (linkList L, void (*vi)(lElemType));		/* 依次对单向链表的每个元素调用函数vi() */
/********************************************************************************************/
status compare (lElemType des, lElemType src);	/* compare函数，数据元素特征判定 */
void vi (lElemType e);				/* visit函数，定义为打印元素值 */
/********************************************************************************************/
碧海风：单向链表_C语言「抄作业」​zhuanlan.zhihu.com
3d93d3bc817e4b9b7aba2b981096316c.png

循环单链表（Circular Singly linked list）

/* 循环单链表数据结构 */
typedef struct lNode {
	lElemType data;
	struct lNode *next;
} lNode, *cirLinkList;

/**************************** 带头结点的循环单链表基本操作(12个) ****************************/
void initList (cirLinkList *L);		/* 初始化 */
void destroyList (cirLinkList L);	/* 销毁 */
void clearList (cirLinkList L);		/* 清空 */

status listIsEmpty (cirLinkList L);	/* 判断循环单链表是否为空 */
int listLength (cirLinkList L);		/* 获取循环单链表的长度 */
status getElem (cirLinkList L, int i, lElemType *e);	/* 获取循环单链表指定元素值 */

/* 寻找符合特征(compare)元素的位序 */
int locateElem (cirLinkList L, lElemType e, status (*compare)(lElemType, lElemType));

status priorElem (cirLinkList L, lElemType cur_e, lElemType *pre_e);	/* 获取指定元素的前驱 */
status nextElem (cirLinkList L, lElemType cur_e, lElemType *next_e);	/* 获取指定元素的后继 */

status listInsertNode (cirLinkList L, int i, lElemType e);	/* 循环单链表指定位置前插入新元素 */
status listDeleteNode (cirLinkList L, int i, lElemType *e);	/* 删除循环单链表指定位置元素 */

void listTraverse (cirLinkList L, void (*vi)(lElemType));	/* 依次对循环单链表的每个元素调用函数vi() */ 
/********************************************************************************************/
status compare (lElemType des, lElemType src);	/* compare函数，数据元素特征判定 */
void vi (lElemType e);				/* visit函数，定义为打印元素值 */
/********************************************************************************************/
碧海风：循环单链表_C语言「抄作业」​zhuanlan.zhihu.com
398fff2b43581239147008da40e15896.png

循环双链表（Circular doubly linked list）

/* 循环双链表数据结构 */
typedef struct douLNode {
	lElemType data;
	struct douLNode *prior, *next;
} douLNode, *cirDouLinkList;

/**************************** 带头结点的循环双链表基本操作(12个) ****************************/
void initList (cirDouLinkList *L);	/* 初始化 */
void destroyList (cirDouLinkList L);	/* 销毁 */
void clearList (cirDouLinkList L);	/* 清空 */

status listIsEmpty (cirDouLinkList L);	/* 判断循环双链表是否为空 */
int listLength (cirDouLinkList L);	/* 获取循环双链表的长度 */
status getElem (cirDouLinkList L, int i, lElemType *e);	/* 获取循环双链表指定元素值 */

/* 寻找符合特征(compare)元素的位序 */
int locateElem (cirDouLinkList L, lElemType e, status (*compare)(lElemType, lElemType));

status priorElem (cirDouLinkList L, lElemType cur_e, lElemType *pre_e);	/* 获取指定元素的前驱 */
status nextElem (cirDouLinkList L, lElemType cur_e, lElemType *next_e);	/* 获取指定元素的后继 */

status listInsertNode (cirDouLinkList L, int i, lElemType e);	/* 循环双链表指定位置前插入新元素 */
status listDeleteNode (cirDouLinkList L, int i, lElemType *e);	/* 删除循环双链表指定位置元素 */

void listTraverse (cirDouLinkList L, void (*vi)(lElemType));	/* 依次对循环双链表的每个元素调用函数vi() */
/********************************************************************************************/
status compare (lElemType des, lElemType src);	/* compare函数，数据元素特征判定 */
void vi (lElemType e);				/* visit函数，定义为打印元素值 */
/********************************************************************************************/
碧海风：循环双链表_C语言「抄作业」​zhuanlan.zhihu.com
77d894c4e5047b6bec64a89dc30c37f5.png

链栈（Linked stack）

/* 链栈结点数据结构 */
typedef struct sNode {
	sElemType data;
	struct sNode *next;
} sNode, *sNodePtr;

/* 链栈数据结构 */
typedef struct linkStk{
	sNodePtr top; /* 栈顶指针 */
} linkStk, *linkStack;

/******************************* 带头结点的链栈基本操作(9个) ********************************/
void initStack (linkStack *S);		/* 初始化 */
void destroyStack (linkStack S);	/* 销毁 */
void clearStack (linkStack S);		/* 清空 */

status stackIsEmpty (linkStack S);	/* 判断链栈是否为空 */
int stackLength (linkStack S);		/* 获取链栈的长度 */
status getTopElem (linkStack S, sElemType *e);	/* 获取栈顶元素值 */

status push (linkStack S, sElemType e);	/* 入栈 */
status pop (linkStack S, sElemType *e);	/* 出栈 */

void stackTraverse (linkStack S, void (*vi)(sElemType));	/* 依次对链栈的每个元素调用函数vi() */
/********************************************************************************************/
void vi (sElemType e);	/* visit函数，定义为打印元素值 */
/********************************************************************************************/
碧海风：链栈_C语言「抄作业」​zhuanlan.zhihu.com
9c23059ebc05432d57ad1d95a2c40f17.png

单链队列（Linked queue）

/* 单链队列结点数据结构 */
typedef struct qNode {
	qElemType data;
	struct qNode *next;
} qNode, *qNodePtr;

/* 单链队列数据结构 */
typedef struct linkQue {
	qNodePtr front;	/* 队首指针 */
	qNodePtr rear;	/* 队尾指针 */
} linkQue, *linkQueue;

/****************************** 带头结点的单链队列基本操作(9个) *****************************/
void initQueue (linkQueue *Q);		/* 初始化 */
void destroyQueue (linkQueue Q);	/* 销毁 */
void clearQueue (linkQueue Q);		/* 清空 */

status queueIsEmpty (linkQueue Q);	/* 判断单链队列是否为空 */
int queueLength (linkQueue Q);		/* 获取单链队列的长度 */
status getHeadElem (linkQueue Q, qElemType *e);	/* 获取队首元素值 */

status enQueue (linkQueue Q, qElemType e);	/* 入队 */
status deQueue (linkQueue Q, qElemType *e);	/* 出队 */

void queueTraverse (linkQueue Q, void (*vi)(qElemType));	/* 依次对单链队列的每个元素调用函数vi() */
/********************************************************************************************/
void vi (qElemType e);	/* visit函数，定义为打印元素值 */
/********************************************************************************************/
碧海风：单链队列_C语言「抄作业」​zhuanlan.zhihu.com
4afc3e29f74572a5d2caffa60ac89cc2.png

二叉链表（Binary Linked List）

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>

#define biTElemType char			/* 二叉链表元素数据类型 */
#define BITNODE_SIZE sizeof (struct biTNode)	/* 二叉链表结点空间大小 */

#define status int	/* 状态型变量 */
#define OVERFLOW -1	/* 内存溢出状态码 */
#define ERROR 0		/* 错误状态码 */
#define OK 1		/* 正确状态码 */

#define Nil '#'		/* 空结点 */

/* 二叉树的二叉链表数据结构 */
typedef struct biTNode {
	biTElemType data;
	struct biTNode *lchild, *rchild;
} biTNode, *linkBiTree;

/****************************** 二叉树的二叉链表基本操作(22个) ******************************/
void initBiTree (linkBiTree *T);	/* 初始化二叉树 */
void destroyBiTree (linkBiTree *T);	/* 销毁二叉树 */
void clearBiTree (linkBiTree *T);	/* 清空二叉树 */

void createBiTree (linkBiTree *T);	/* 先序构造二叉树 */

status biTreeIsEmpty (linkBiTree T);	/* 判断二叉树是否为空 */
int biTreeDepth (linkBiTree T);		/* 获取二叉树的深度 */
status getRootElem (linkBiTree T, biTElemType *e);	/* 获取二叉树根元素值 */

linkBiTree pointElem (linkBiTree T, biTElemType e);	/* 寻找指定元素的地址 */
status parentElem (linkBiTree T, biTElemType cur_e, biTElemType *parent_e);		/* 获取指定元素的父结点元素值 */
status leftChildElem (linkBiTree T, biTElemType cur_e, biTElemType *lchild_e);		/* 获取指定元素的左孩子元素值 */
status rightChildElem (linkBiTree T, biTElemType cur_e, biTElemType *rchild_e);		/* 获取指定元素的右孩子元素值 */
status leftSiblingElem (linkBiTree T, biTElemType cur_e, biTElemType *lsibling_e);	/* 获取指定元素的左兄弟元素值 */
status rightSiblingElem (linkBiTree T, biTElemType cur_e, biTElemType *rsibling_e);	/* 获取指定元素的右兄弟元素值 */

status biTreeInsertChild (linkBiTree p, int LR, linkBiTree s);		/* 二叉树指定结点插入新子树 */
status biTreeDeleteChild (linkBiTree p, int LR);			/* 删除二叉树指定结点子树 */

void preOrderTraverse (linkBiTree T, void (*vi)(biTElemType));		/* 先序遍历二叉树的每个元素调用函数vi() */
void inOrderTraverse (linkBiTree T, void (*vi)(biTElemType));		/* 中序遍历二叉树的每个元素调用函数vi() */
void postOrderTraverse (linkBiTree T, void (*vi)(biTElemType));		/* 后序遍历二叉树的每个元素调用函数vi() */

void levelOrderTraverse (linkBiTree T, void (*vi)(biTElemType));	/* 层次遍历（利用队列）二叉树的每个元素调用函数vi() */
void iterativePreOrderTraverse (linkBiTree T, void (*vi)(biTElemType));	/* 前序遍历（利用栈）二叉树的每个元素调用函数vi() */
void iterativeInOrderTraverse (linkBiTree T, void (*vi)(biTElemType));	/* 中序遍历（利用栈）二叉树的每个元素调用函数vi() */
void iterativePostOrderTraverse (linkBiTree T, void (*vi)(biTElemType));/* 后序遍历（利用栈）二叉树的每个元素调用函数vi() */
/********************************************************************************************/
void vi (biTElemType e);	/* visit函数，定义为打印元素值 */
/********************************************************************************************/
碧海风：二叉树的二叉链表_C语言「抄作业」​zhuanlan.zhihu.com
9b9e75ed5268d00715490243ebcaf448.png

C语言抄作业系列，只有答案，没有讲解！

计算机科学专业毕业多年的一个啥也没学会而转行做了产品经理的家伙，从当年的各种作业里搬运来的一些乱七八糟的东西。

C语言「抄作业」​www.zhihu.com
54b5663a7f9a7d9688c8f24b601375bf.png
安心小鱼
关注
【数据结构】代码时间判断
tianty1121的博客
07-21 369
声明：参考自MOOC浙大课程 代码时间判断 判断一串代码的好坏，可以调用一个函数clock(): 这个函数可以捕捉程序开始运行到clock()被调用时所耗费的时间。 这个时间单位是clock tick，即“时钟打点”，注意这里不是秒。 想要观察秒数的不同需要除以CLK _TCK。 常数CLK_TCK：机器时钟每秒所走的时钟打点数。 /*clock_t是clock()函数返回的变量类型 duration记录被测函数运行时间，以秒为单位 (double)(stop-start)/CLK_TCK;是将机器打点时
C语言-获取系统时间
h17047的博客
11-11 2万+
介绍部分时间函数、静态显示系统时间、实时显示系统时间
《数据结构》第五版：上机题目之获取代码运行时间
PPY的博客
10-31 240
利用计算机时钟，获取代码执行时间： “computation.h” #include<stdio.h> #include<math.h> #include<time.h> long Add1(long n) { long i,sum=0; for (i = 0; i < n; i++) { sum = +i; } return sum; } long Addtime1(long n) { clock_t t; //定义时钟变量 t = cloc
PTA 7-2 然后是几点 (15分)
艾渃曼の博客
09-23 1341
7-2然后是几点(15分) 有时候人们用四位数字表示一个时间，比如1106表示11点零6分。现在，你的程序要根据起始时间和流逝的时间计算出终止时间。 读入两个数字，第一个数字以这样的四位数字表示当前时间，第二个数字表示分钟数，计算当前时间经过那么多分钟后是几点，结果也表示为四位数字。当小时为个位数时，没有前导的零，即5点30分表示为530。注意，第二个数字表示的分钟数可能超过60，也可能是负数。 输入格式： 输入在一行中给出2个整数，分别是四位数字表示的起始时间、以及流逝的分钟数，其间以空格分隔..
c 语言时间的输出和比较
abkzcyb5892的博客
12-02 118
time_t The most basic representation of a date and time is the type time_t. The value of a time_t variable is the number of seconds since January 1, 1970, sometimes call the Unix epoch. This is ...
数据结构第三章作业答案参考（C语言）
02-06
### 数据结构第三章作业答案解析（C语言） #### 选择题解析 **1. 经过以下栈运算后，x的值是（ ）。** ``` InitStack(s); Push(s,'a'); Push(s,'b'); Pop(s,x); Gettop(s,x); ``` - **选项分析：** - A. a - B. ...
C语言：简易商品库存管理系统（简单易懂，不用指针的入门级示例，数据结构大作业）
weixin_53480922的博客
01-04 7417
C语言：商品库存管理系统（简单易懂，不用指针的入门级示例） 没有使用指针，没有写入文件，全部是最基础的c语言语句，本程序使用vc6.0测试 功能： 1.创建商品的信息 2.显示全部商品对信息（商品数量低于100显示红色，高于300显示绿色） 3.修改商品信息 4.查询商品信息 5.排序（低到高和高到低排序商品的信息） 6.最值（获取商品信息的最大和最小值） 7.删除商品信息 8.增加商品信息
班级考勤管理系统 数据结构 C语言
何大大的秘密基地
10-26 6151
程序概述 开发环境 开发程序的工具Microsoft Visual C++ 6.0，（简称Visual C++ 6.0、VC++ 6.0或VC 6.0）是Microsoft公司推出的以C++语言为基础的开发Windows环境程序，面向对象的可视化集成编程系统。同时完全兼容C语言编程,它不但具有程序框架自动生成、灵活方便的类管理、代码编写和界面设计集成交互操作、可开发多种程序等优点。 基...
c语言大作业图书管理系统（文件读写）
10-03
4. **指针**：C语言的精髓之一，通过指针可以高效地处理内存和数据结构。在文件操作中，指针常用于读取和修改文件内容。 5. **字符串处理**：C语言中的字符串是以字符数组的形式存在的，需要使用特定的函数（如...
c语言大作业:俄罗斯方块小游戏
最新发布
01-07
【标题】"C语言大作业：俄罗斯方块小游戏"是一个基于C语言编程的项目，旨在让学生运用基础的C语言知识来实现一个经典的游戏——俄罗斯方块。这个项目的目的是提升学生在程序设计、逻辑思维和问题解决方面的能力。 ...
C语言获取当前的日期及时间
热门推荐
HPC&Geophysics攻城狮
03-18 11万+
我们在写C语言程序的时候，有的时候会用到读取本机的时间和日期，怎么做呢？其实很简单的，下面简单说一下： C语言中读取系统时间的函数为time()，其函数原型为： #include <time.h> time_t time( time_t * ) ; time_t就是long，函数返回从1970年1月1日（MFC是1899年12月31日）0时0分0秒，到现在的的秒数。 可以调用...
C语言读取系统当前时间
Darren的博客
12-03 9218
C语言读取系统当前时间
C C++如何获取当前系统时间
SweetTool的专栏
07-26 4万+
C库中与系统时间相关的函数定义在<time.h>头文件中， C++定义在<ctime>头文件中。获取系统时间的方法都在time头文件里面定义。
线性表的顺序表示和实现
04-09 1万+
线性表的顺序表示和实现 Common.h #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typedef int Status; SqList.h //------线性表的动态分配顺序存储结构-------- #i
数据结构严蔚敏----单链表基本操作12个
qq_41059755的博客
12-31 2328
编程语言：C 编译环境：Dev-C++ 源代码： //单链表的存储结构 //12个基本操作 //1.Status InitList(LinkList *L) 构造一个空的单链表L(默认带头结点) // 产生头结点，并初始化给头指针，判断是否成功，若失败，exit(OVERFLOW); // 头结点的指针域置为空，return OK; //2.Status DestroyList(LinkLis...
如何得到系统时间
qq_9855123的博客
05-24 1854
很简单的方法
<C++>获取并显示当前时间
jenny_84的专栏
04-01 2万+
一、首先，我们要分清楚几个概念： 1、Coordinated Universal Time（UTC）：协调世界时，又称为世界标准时间，也就是格林威治标准时间（Greenwich Mean Time，GMT）。比如，中国内地的时间与UTC的时差为+8，也就是UTC+8。美国是UTC-5。以年、月、日、时、分、秒表示2、Calendar Time：日历时间，是用“从一个标准时间点（如：1970年1月1
C语言实现的交通管理程序
"这是一个基于C语言的交通管理程序，适用于大学一年级课程设计或大作业，具备数据录入、删除、显示、查询、统计信息修改等功能。该程序已在coldblocks平台上成功运行，采用GCC编译器。源码软件展示了C语言作为开发...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值