1. 如何用c語言數據結構的格式實現簡單的算術表達式求值程序
用棧把中綴表達式(輸入的式子）按優先順序轉為後綴表達式（逆波蘭式，即運算符在前，操作數在後），再利用棧變計算邊保存結果用於下一步計算，最後算出式子的答案
以下代碼輸入一個式子（以
=
作為輸入結束標志），輸出結果，負數如-3用0-3表示，支持高位運算
#include
<stdio.h>
#include
<stdlib.h>
#include
<math.h>
#include
<malloc.h>
#define
OK
1
#define
ERROR
-1
typedef
char
SElemType;
typedef
char
Status;
#define
STACK_INIT_SIZE
100000
#define
STACKINCREMENT
2
struct
SqStack
{
SElemType
*base;
SElemType
*top;
int
stacksize;
};
struct
SqStack1
{
int
*base;
int
*top;
int
stacksize;
};
SqStack
OPTR;
SqStack1
OPND;
char
Precede(char
c1,char
c2)
{
if(c1=='+'
||
c1=='-')
{
if(c2=='+'
||
c2=='-'
||
c2==')'
||
c2=='=')
return
'>';
else
return
'<';
}
else
if(c1=='*'
||
c1=='/')
{
if(c2=='(')
return
'<';
else
return
'>';
}
else
if(c1=='(')
{
if(c2==')')
return
'=';
else
return
'<';
}
else
if(c1==')')
return
'>';
else
if(c1=='=')
{
if(c2=='=')
return
'=';
else
return
'<';
}
else
return
'\0';
}
int
In(char
c)
{
if(c=='+'
||
c=='-'
||
c=='*'
||
c=='/'
||
c=='('
||
c==')'
||
c=='=')
return
1;
else
return
0;
}
int
Operrate(int
m,char
b,int
n)
{
switch(b)
{
case
'+':return
m+n;
case
'-':return
m-n;
case
'*':return
m*n;
case
'/':return
m/n;
}
return
0;
}
//操作數
int
InitStack1(SqStack1
&S)
{
S.base=(int
*)malloc(STACK_INIT_SIZE*sizeof(int));
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
return
OK;
}
int
Push1(SqStack1
&S,int
e)
{
if(S.top-S.base>=S.stacksize)
{
S.base=(int
*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(int));
S.top=S.base+S.stacksize;
S.stacksize=S.stacksize+STACKINCREMENT;
}
*S.top++=e;
return
OK;
}
int
Pop1(SqStack1
&S,int
&e)
{
if(S.top==S.base)
return
ERROR;
e=*
--S.top;
return
OK;
}
int
GetTop1(SqStack1
S)
{
if(S.top==S.base)
return
ERROR;
return
*(S.top-1);
}
//算符
int
InitStack(SqStack
&S)
{
S.base=(SElemType
*)malloc(STACK_INIT_SIZE*sizeof(SElemType));
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
return
OK;
}
int
Push(SqStack
&S,SElemType
e)
{
if(S.top-S.base>=S.stacksize)
{
S.base=(SElemType
*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType));
S.top=S.base+S.stacksize;
S.stacksize=S.stacksize+STACKINCREMENT;
}
*S.top++=e;
return
OK;
}
int
Pop(SqStack
&S,SElemType
&e)
{
if(S.top==S.base)
return
ERROR;
e=*
--S.top;
return
OK;
}
Status
GetTop(SqStack
S)
{
if(S.top==S.base)
return
ERROR;
return
*(S.top-1);
}
int
Calculate()
{
char
c,theta,p;
int
a,b,i=0,ans,x;
InitStack(OPTR);
Push(OPTR,'=');
InitStack1(OPND);
c=getchar();
while(c!='='
||
GetTop(OPTR)!='=')
{
if(!In(c)
&&
c>='0'
&&
c<='9')
{
Push1(OPND,c-'0');
c=getchar();
while(c>='0'
&&
c<='9')
{
Pop1(OPND,x);
Push1(OPND,x*10+c-'0');
c=getchar();
}
}
else
if(In(c))
{
switch(Precede(GetTop(OPTR),c))
{
case
'<':
Push(OPTR,c);
c=getchar();
break;
case
'=':
Pop(OPTR,p);
c=getchar();
break;
case
'>':
Pop(OPTR,theta);
Pop1(OPND,b);
Pop1(OPND,a);
ans=Operrate(a,theta,b);
Push1(OPND,ans);
break;
}
}
else
{
c=getchar();
}
}
return
GetTop1(OPND);
}
int
main()
{
int
ans;
ans=Calculate();
printf("%d\n",ans);
return
0;
}
2. C語言結構體所佔用的位元組數如何計算
結構體的數據類型的有點多我們就不啰嗦了，直接來看相同數據結構體的幾種書寫的格式吧。
格式一：
01.structtagPhone
02.{
03.charA;
04.intB;
05.shortC;
06.}Phone;
格式二：
01.structtagPhone
02.{
03.charA;
04.shortC;
05.intB;
06.}Phone2;
格式三：
01.structtagPhone3
02.{
03.charA;
04.charB[2];
05.charC[4];
06.}Phone3;
我們都知道，char類型佔用1個位元組，int型佔用4個位元組，short類型佔用2個位元組，long佔用8個，double佔用16個；
那麼我們可能會犯一個錯誤就是直接1+4+2=7，該結構體佔用7個位元組。這是錯的。
以下我們簡單分析下：
計算結構體大小時需要考慮其內存布局，結構體在內存中存放是按單元存放的，每個單元多大取決於結構體中最大基本類型的大小。
對格式一：
上面結構計算大小，sizeof(Phone3) = 1 + 2 + 4 = 7， 其大小為結構體中個欄位大小之和，這也是最節省空間的一種寫法。
總結：
第一種寫法，空間浪費嚴重，sizeof 計算大小與預期不一致，但是保持了每個欄位的數據類型。這也是最常見的漫不經心的寫法，一般人很容易這樣寫；
第三種寫法，最節省空間的寫法，也是使用 sizeof 求大小與預期一樣的寫法，但是全部使用位元組類型，丟失了欄位本生的數據類型，不方便使用；
第二種寫法，介於第一種和第三種寫法之間，其空間上比較緊湊，同時又保持了結構體中欄位的數據類型。
只要了解是這些寫法的差異性，可以視情況選用。
3. C語言中結構體位元組的計算方式
在說計算方式之前先講講幾個概念一個是 偏移量 還有一個是 內存對齊 。先說偏移量，網路對於它的定義是這樣：把存儲單元的實際地址與其所在段的段地址之間的距離稱為段內偏移，也稱為「有效地址或偏移量」。在結構體裡面大概是指結構體變數中成員的地址和結構體變數地址的差。然後再說一下內存對齊這個概念：內存中存放基本類型數據時，計算機的系統會對其位置有限制，系統會要求這些數據的首地址的值是某個數的倍數，而這個數被稱為該數據類型的對齊模數。雖然ANSI C標准中沒有強制規定相鄰聲明的變數內存中要相鄰，但是編譯器會自動幫你處理這個問題，也就是相鄰變數之間可能會填充一些位元組。因此在這個問題上又有了編譯器的區別。
那我們先來講講結構體變數在微軟的編譯器的對齊吧
1.結構成員的首地址要是其最寬的基本類型成員的整數倍。編譯器在給結構體分配內存的時候先找到最寬的基本成員，然後再在內存中尋找地址，並將這個最寬的基本數據類型的大小作為對齊模數
2.結構體每一個成員相對於首地址的偏移量是成員大小的整數倍，如果沒有達到這個要求，編譯器會自動填加位元組。編譯器在為結構體成員開辟內存的時候會先檢查開辟內存的首地址與結構體變數的首地址之間的偏移量，如果是成員體的整數倍那麼就存放這個變數，不然的話就在這個成員和上一個成員之間填充位元組，以達到整數倍的目的
3.結構體所佔的總內存大小要是最大成員體大小的整數倍，如果不是，那麼編譯器會在末尾補充位元組。結構體的最後一個成員，不僅要滿足前兩條原則，最後一條准則也要滿足。
接下來來看看幾個例子。
這個結構體在VS 2017下的sizeof的運算結果是12。那麼根據上面的對其規則我們來對其進行計算。
首先是char a。char大小是1，相對於首地址的偏移量是0，然後是int i。int i的大小是4，相對於首地址的偏移量是1，但是1不是4的整數倍，所以編譯器會自動在char a和int i之間填充位元組位元組。所以in i的偏移量是4。而之後的float b大小4偏移量就是int i的偏移量加上int i的大小故float b的偏移量大小就是8，而8正好是4的倍數那麼就不會有位元組填充。而結構體的大小也就自然是最後8+4=12了
從這里也可以看出結構體大小等於最後一個成員體的大小加上它的偏移量。
那麼我們再來看一個例子
那麼我們再利用之前的演算法來對其進行運算，int i的大小是4偏移量是0，int c 的大小是4偏移量是4，double b的大小是8，偏移量是8。char a的大小是1 ，偏移量是16。那麼這個結構體的變數的大小就是16+1=17嗎？答案肯定不是這樣的。在VS的sizeof的運算下這個的結果是24，為什是24呢，那麼這之前說的最後一條原則就要用上了。結構體的大小確實是等於最後一個成員的偏移量加上最後一個成員的大小，但是如果這個結構不滿足是結構體中最大成員大小的整數倍這個條件那麼，編譯器會自動在最後填充位元組使其滿足，也就是說，雖然我們計算出的結果是17但是17並不是8的倍數，所以編譯器自動在最後填充位元組使其成為8的倍數，即自動擴充成24.、
那我們再來說一下GCC編譯器下的模式。GCC編譯器在Windows環境下用的會比較少，主要在Linux平台下使用GCC編譯器就不遵守微軟的編譯器下的一些准則了，比如之前 說過的對齊模數。微軟的編譯器下的對齊模數是結構體成員中最大的大小而在GCC編譯器下對齊模數最大隻能是4。這就意味著對齊模數只能是1,2,4中的一個。因此之前講過的在微軟編譯器下的的一些原則會有些不同。之前講過的成員的首地址的偏移量要是成員大小的整數倍在這里就有點區別了。在GCC中如果成員大小小於等數4那麼繼續按照之前的標准就好了，但如果大於4，則結構體每個成員相對於結構體首地址的偏移量只能按照是4的整數倍來進行判斷是否添加填充。來看一個簡單的例子。
在這個例子中，如果是按照微軟的編譯器的話計算的結構應該是16，但是在GCC編譯器下是12。道理就是之前講的。
雖然理論上如此但是我自己在試的時候發現上面的運算結果是16，沒錯是16而不是12！為什麼呢？難道是這個理論錯了么，當然不是。我們可以嘗試在GCC下計算一下sizeof(int *)（是int *而不是int）。你會發現結果是8（如果是sizeof(int)那麼結果結果就是4），輸出結果是8那就解決了我們的疑惑。 64位系統的對其長度默認是8而32位的才是4 。這就合理解釋了為什麼計算結果是16而不是12。
對齊模數的選擇只能是基於基本數據類型，所以對於結構體嵌套結構體就不能這么，至於其的計算方式之後再補充
4. C語言，結構體問題所佔內在位元組數,怎麼算的
在c語言中如何計算結構體長度和共用體長度？
結構體的長度等於體內各個成員變數長度之後。如此題長度為字元串數組的長度加上兩個int型變數的長度，再加上double長度，最後結果為10+2+2+8=22。解析：char 每個字元佔一個位元組（因為是一個十長度的字元數組）所以是10位元組，int占兩個位元組，double佔8個位元組。所以最後是10+2*2+8=22。
共用體的長度是體內成員中最長的長度。如果一個共用體內最長長度為12位元組，則共用體的長度就是12。
希望能夠幫到你。如果還有什麼問題在問？
5. c語言數據結構問題求解
A[0][0]和A[2][2]相差了(2*n+2)個元素，與A[3][3]相笑雀差了碰空早(3*n+3)個元虧嫌素，所以，676-644=32，32/2*3=48，644+48=692，選擇c項。
滿意請採納呦~
6. c語言順序結構程序 立體幾何計算題怎麼編寫啊啊求解
運行結果槐模念如下：有不清楚的鉛困地方，請留言。沒問題，請採納下。謝謝
#include<stdio.h>
#include<stdlib.h>
#definePI3.14//宏定義pi等於3.14
intmain()
{
floatr,h;
floatc1;//保存計算圓的周長
floatSb;//保存圓的表面積
floatVb;//保存圓柱的體積
printf("請輸入圓的半徑r=：
");
scanf("%f",&r);//輸入圓的半徑
printf("請輸入圓柱的高度h=：
");
scanf("%f",&h);//輸入圓柱的高
//計算半徑為r的周長c1
c1=2*PI*r;
//S=4πR^2:S球面積,R球半徑,π:圓周率
Sb=4*PI*r*r;
//計算圓柱的體積:底面積乘以高
Vb=PI*r*r*h;
printf("半徑為r的圓的周長是：%.2f
",c1);
printf("
半徑為r的圓的表面積是：%.2f
",Sb);
碼橘printf("
半徑為r的圓柱的體積是：%.2f
",Vb);
return0;
}