Systemnahe Programmierung in C: Datenstrukturen: Feld und Verbund

Datenstrukturen: Feld und Verbund

Datenstrukturen

Datentypen	Feld, Verbund, Zeiger, Vereinigung

	getypte Ausdrücke

Beispiel: Stack2.c

struct {
  int a[20];
  unsigned int topPtr;
} stack= {{0}, 0};
void push(int v) {
  stack.a[stack.topPtr++] = v;
}
int top(void) {
  return stack.a[stack.topPtr -1];
}
void pop(void) {
  --stack.topPtr;
}
int isEmpty(void) {
  return stack.topPtr == 0;
}

Anwendung: Main2.c

#include "Stack2.c"
int main(void)
{
  push(...);
  ... top() ...;
  pop();
  ... ( isEmpty() )
  push(...);
  pop();
}

Vergleich: diff.Stack1.Stack2

                                 |  struct {
int a[20];                            int a[20];
unsigned int topPtr = 0;         |    unsigned int topPtr;
                                 |  } stack= {{0}, 0};
 
void push(int v) {                  void push(int v) {
  a[topPtr++] = v;               |    stack.a[stack.topPtr++] = v;
}                                   }
 
int top(void) {                     int top(void) {
  return a[topPtr -1];           |    return stack.a[stack.topPtr -1];
}                                   }
 
void pop(void) {                    void pop(void) {
  --topPtr;                      |    --stack.topPtr;
}                                   }
 
int isEmpty(void) {                 int isEmpty(void) {
  return topPtr == 0;            |    return stack.topPtr == 0;
}                                   }
                                 )
 

Vor- und Nachteile

Vorteile	... ... ...
Nachteile	... ... ...

Letzte Änderung: 11.01.2007